Small odd cycles in 4-chromatic graphs

DOI10.1002/JGT.1006zbMATH Open0981.05063OpenAlexW4235782589MaRDI QIDQ2744571FDOQ2744571

Authors: 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

Recommendations

• Cycle lengths and chromatic number of graphs
• Graphs with \(k\) odd cycle lengths
• Cycle length parities and the chromatic number
• Coloring graphs with two odd cycle lengths
• 4-chromatic graphs with large odd girth

zbMATH Keywords

chromatic numbergirthodd cycle

Mathematics Subject Classification ID

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

Cites Work

• 4-chromatic projective graphs
• Short odd cycles in 4-chromatic graphs
• 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

Cited In (8)

• Title not available (Why is that?)
• The width of quadrangulations of the projective plane
• Two results on the digraph chromatic number
• Structure and Coloring of Graphs with Only Small Odd Cycles
• Smallest \(C_{2 \ell + 1}\)-critical graphs of odd-girth \(2 k + 1\)
• Small dense subgraphs of polarity graphs and the extremal number for the 4-cycle
• What must and what need not be contained in a graph of uncountable chromatic number?
• Topologically 4-chromatic graphs and signatures of odd cycles

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

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