On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs

DOI10.1016/0095-8956(90)90135-MzbMath0820.05026MaRDI QIDQ1812828

Ryan B. Hayward, William J. Lenhart

Publication date: 25 June 1992

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

zbMATH Keywords

strong perfect graph conjecturechordless pathpartners\(P_ 4\)-structurepartner graphtriangle-free partner graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph theory (05C99)

Related Items

Classes of perfect graphs

Cites Work

• Unnamed Item
• Topics on perfect graphs
• Weakly triangulated graphs
• Quasi-parity and perfect graphs
• A note on the semi-strong perfect graph conjecture
• Optimizing weakly triangulated graphs
• Normal hypergraphs and the perfect graph conjecture

This page was built for publication: On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs