𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Clique Graphs and Edge-clique graphs

✍ Scribed by Márcia R. Cerioli

Book ID
108498021
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
84 KB
Volume
13
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Recognizing edge clique graphs among int
Recognizing edge clique graphs among interval graphs and probe interval graphs
✍ Jing Kong; Yaokun Wu 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 250 KB

The edge clique graph of a graph H is the one having the edge set of H as vertex set, two vertices being adjacent if and only if the corresponding edges belong to a common complete subgraph of H . We characterize the graph classes {edge clique graphs} ∩ {interval graphs} as well as {edge clique grap

Large cliques or stable sets in graphs w
Large cliques or stable sets in graphs with no four-edge path and no five-edge path in the complement
✍ Maria Chudnovsky; Yori Zwols 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 312 KB

## Abstract Erdős and Hajnal [Discrete Math 25 (1989), 37–52] conjectured that, for any graph __H__, every graph on __n__ vertices that does not have __H__ as an induced subgraph contains a clique or a stable set of size __n__^ɛ(__H__)^ for some ɛ(__H__)>0. The Conjecture 1. known to be true for gr