Small odd cycles in 4-chromatic graphs

DOI10.1002/jgt.1006zbMath0981.05063OpenAlexW4235782589MaRDI QIDQ2744571

Tao Jiang

Publication date: 16 December 2001

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.1006

zbMATH Keywords

chromatic numbergirthodd cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

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

Cites Work

• On coloring graphs with locally small chromatic number
• On constructive methods in the theory of colour-critical graphs
• 4-chromatic graphs with large odd girth
• Short odd cycles in 4-chromatic graphs
• 4-chromatic projective graphs

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