Colourings of graphs with two consecutive odd cycle lengths

DOI10.1016/j.disc.2008.04.042zbMath1213.05069OpenAlexW2039499253MaRDI QIDQ1044922

Ingo Schiermeyer, Stephan Matos Camacho

Publication date: 15 December 2009

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

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

zbMATH Keywords

cyclescolouringchromatic number

Mathematics Subject Classification ID

Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Coloring Graphs with Two Odd Cycle Lengths ⋮ Nowhere-zero 3-flows of graphs with prescribed sizes of odd edge cuts ⋮ Cycle length parities and the chromatic number

Cites Work

• Graphs with \(k\) odd cycle lengths
• Unnamed Item

This page was built for publication: Colourings of graphs with two consecutive odd cycle lengths