Perfect graphs with unique \(P_ 4\)-structure

DOI10.1016/S0012-365X(96)00188-4zbMath0886.05070OpenAlexW2125753977MaRDI QIDQ1356763

Stefan Hougardy

Publication date: 10 June 1997

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(96)00188-4

zbMATH Keywords

chromatic numberperfect graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Weakly triangulated graphs
• A semi-strong perfect graph theorem
• Star-cutsets and perfect graphs
• A characterization of perfect graphs
• Normal hypergraphs and the perfect graph conjecture
• Perfect zero–one matrices
• Unnamed Item
• Unnamed Item

This page was built for publication: Perfect graphs with unique \(P_ 4\)-structure