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