Short odd cycles in 4-chromatic graphs

DOI<link itemprop=identifier href="https://doi.org/10.1002/(SICI)1097-0118(199906)31:2<145::AID-JGT7>3.0.CO;2-E" /><145::AID-JGT7>3.0.CO;2-E 10.1002/(SICI)1097-0118(199906)31:2<145::AID-JGT7>3.0.CO;2-EzbMath0924.05044OpenAlexW4251845466MaRDI QIDQ4248538

Noga Alon

Publication date: 10 June 1999

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199906)31:2<145::aid-jgt7>3.0.co;2-e

zbMATH Keywords

cyclechromatic numberodd girth4-chromatic graph

Mathematics Subject Classification ID

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

Related Items (3)

Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\) ⋮ Two results on the digraph chromatic number ⋮ Small odd cycles in 4-chromatic graphs

This page was built for publication: Short odd cycles in 4-chromatic graphs