Graphs of large girth with prescribed partial circular colourings

DOI10.1007/S00373-004-0596-6MaRDI QIDQ1777243zbMATH OpenOpenAlexFDO

Authors Zhishi Pan, Xuding Zhu

Publication date 12 May 2005

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-004-0596-6

zbMATH Keywords

Circular chromatic numberGirthUniquely colourable

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Construction of sparse graphs with prescribed circular colorings
• Homomorphisms from sparse graphs with large girth.
• Uniquely circular colourable and uniquely fractional colourable graphs of large girth
• The circular chromatic index of graphs of high girth
• A note on circular chromatic number of graphs with large girth and similar problems

Cited in

(3)

• \(b\)-continuity and partial Grundy coloring of graphs with large girth
• Uniquely circular colourable and uniquely fractional colourable graphs of large girth
• Construction of sparse graphs with prescribed circular colorings

This page was built for publication: Graphs of large girth with prescribed partial circular colourings

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