Conditions for β-perfectness

DOI10.7151/dmgt.1163zbMath1010.05032OpenAlexW1977664232MaRDI QIDQ4786793

Meike Tewes, Judith Keijsper

Publication date: 6 May 2003

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/457e3ae448adc7cce2030f7a535b0c0b5fcfaa55

zbMATH Keywords

claw-free graphchromatic numbercoloring numberforbidden subgrapheven hole\(\beta \)-perfect graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Perfect graphs (05C17)

Related Items

Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences