Even pairs and the strong perfect graph conjecture

DOI10.1016/0012-365X(94)00330-LzbMath0848.05055WikidataQ122927973 ScholiaQ122927973MaRDI QIDQ1918559

Stefan Hougardy

Publication date: 22 August 1996

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

zbMATH Keywords

characterizationstrong perfect graph conjectureeven pair

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Even and odd pairs in linegraphs of bipartite graphs ⋮ The A4-structure of a graph ⋮ The strong perfect graph conjecture: 40 years of attempts, and its resolution

Cites Work

• A new property of critical imperfect graphs and some consequences
• Optimizing weakly triangulated graphs
• Unnamed Item

This page was built for publication: Even pairs and the strong perfect graph conjecture