Circular colouring and orientation of graphs

DOI10.1006/jctb.2002.2117zbMath1025.05028OpenAlexW2051447029MaRDI QIDQ1850626

Xuding Zhu

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2002.2117

zbMATH Keywords

cyclechromatic numberorientation

Mathematics Subject Classification ID

Integer programming (90C10) Linear programming (90C05) Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Cycles in color-critical graphs ⋮ A dichotomy theorem for circular colouring reconfiguration ⋮ Resource-sharing system scheduling and circular chromatic number ⋮ Chromatic number and orientations of graphs and signed graphs ⋮ Cycles and new bounds for the chromatic number

Cites Work

• Graph coloring in linear time
• A Theorem on n-Coloring the Points of a Linear Graph
• On (k,d)-colorings and fractional nowhere-zero flows
• Circular chromatic number: A survey

This page was built for publication: Circular colouring and orientation of graphs