✦ LIBER ✦

Clique Planar Graphs

✍ Scribed by Liliana Alcón; Marisa Gutierrez

Book ID: 104444243
Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 278 KB
Volume: 7
Category: Article
ISSN: 1571-0653
DOI: 10.1016/s1571-0653(04)00241-0

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The clique problem for planar graphs

✍ Christos H. Papadimitriou; Mihalis Yannakakis 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 326 KB

Cliques and extended triangles. A necess

Cliques and extended triangles. A necessary condition for planar clique graphs

✍ Liliana Alcón; Marisa Gutierrez 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 256 KB

By generalizing the idea of extended triangle of a graph, we succeed in obtaining a common framework for the result of Roberts and Spencer about clique graphs and the one of Szwarcÿter about Helly graphs. We characterize Helly and 3-Helly planar graphs using extended triangles. We prove that if a pl

Clique Graphs and Edge-clique graphs

✍ Márcia R. Cerioli 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 84 KB

The difference between clique graphs and

The difference between clique graphs and iterated clique graphs

✍ Pablo De Caria 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 280 KB

Edge-clique graphs

✍ Gary Chartrand; S. F. Kapoor; Terry A. McKee; Farrokh Saba 📂 Article 📅 1991 🏛 Springer Japan 🌐 English ⚖ 681 KB

Clique-gated graphs

✍ Johann Hagauer; Sandi Klavẑar 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 345 KB

Clique-gated graphs form an extension of quasi-median graphs. Two characterizations of these graphs are given and some other structural properties are obtained. An O(nm) algorithm is presented which recognizes clique-gated graphs. Here n and m denote the numbers of vertices and edges of a given grap