Minimally circular-imperfect graphs with a major vertex

DOI10.1016/J.DISC.2005.06.018zbMath1078.05035OpenAlexW1983839109MaRDI QIDQ2581632

Bao-Gang Xu

Publication date: 10 January 2006

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

Full work available at URL: https://doi.org/10.1016/j.disc.2005.06.018

zbMATH Keywords

Circular coloringCircular-perfect

Mathematics Subject Classification ID

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

Related Items (3)

Minimal circular-imperfect graphs of large clique number and large independence number ⋮ On minimally circular-imperfect graphs ⋮ On classes of minimal circular-imperfect graphs

Cites Work

• Unnamed Item
• The strong perfect graph theorem
• Graphs whose circular chromatic number equals the chromatic number
• Star chromatic numbers of graphs
• Convex-round graphs are circular-perfect
• A note on the star chromatic number
• Star chromatic number
• Circular perfect graphs
• Circular chromatic number: A survey

This page was built for publication: Minimally circular-imperfect graphs with a major vertex