Minimally circular-imperfect graphs with a major vertex

DOI10.1016/J.DISC.2005.06.018MaRDI QIDQ2581632zbMATH OpenOpenAlexFDO

Authors Baogang 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)

Cites work

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

Cited in

(3)

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2581632)