On the disc-structure of perfect graphs. I: The co-paw-structure

DOI10.1016/S0166-218X(99)00024-4zbMath0941.05030MaRDI QIDQ1293203

Chính T. Hoàng

Publication date: 3 August 2000

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

zbMATH Keywords

chromatic numberperfect graphcliquechordless cyclesBerge graphco-paw-structuredisc-structure

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

The A4-structure of a graph

Cites Work

• Unnamed Item
• Weakly triangulated graphs
• A note on perfect graphs
• A semi-strong perfect graph theorem
• A new property of critical imperfect graphs and some consequences
• Normal hypergraphs and the perfect graph conjecture

This page was built for publication: On the disc-structure of perfect graphs. I: The co-paw-structure