A note onn-tuple colourings and circular colourings of planar graphs with large odd girth

DOI10.1080/00207160701327721zbMath1127.05033OpenAlexW2013886902MaRDI QIDQ5431618

Janez Žerovnik, Petra Šparl

Publication date: 12 December 2007

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701327721

zbMATH Keywords

multicolouringcircular colouringfractional colouringplanar graphs: odd girth

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

On the tractability of \(( k , i )\)-coloring

Cites Work

• \(n\)-tuple coloring of planar graphs with large odd girth
• Homomorphisms from sparse graphs with large girth.
• Star chromatic number
• Circular colorings of edge-weighted graphs
• Circular chromatic number: A survey

This page was built for publication: A note onn-tuple colourings and circular colourings of planar graphs with large odd girth