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

DOI10.1016/0166-218X(91)90030-ZzbMath0737.05071MaRDI QIDQ1814095

Alejandro A. Schäffer

Publication date: 25 June 1992

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

brittle graphsperfect ordering

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

\(P_{4}\)-laden graphs: A new class of brittle graphs ⋮ Classes of perfect graphs ⋮ Recognition of some perfectly orderable graph classes

Cites Work

• Unnamed Item
• On the complexity of recognizing perfectly orderable graphs
• On brittle graphs
• Four classes of perfectly orderable graphs

This page was built for publication: Recognizing brittle graphs: Remarks on a paper of Hoàng and Khouzam