𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Recognizing brittle graphs: remarks on a paper of Hoàng and Khouzam

✍ Scribed by Alejandro A. Schäffer


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
470 KB
Volume
31
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On brittle graphs
✍ C. T. Hoàng; N. Khouzam 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 692 KB

Chvataf defined a graph G to be brittle if each induced subgraph F of G contains a vertex that is not a midpoint of any P4 or not an endpoint of any P4. Every brittle graph is perfectly orderable. In this paper, we prove that a graph is brittle whenever it is HHD-free (containing no chordless cycle