Small odd cycles in 4-chromatic graphs

DOI10.1002/JGT.1006MaRDI QIDQ2744571zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(8)

• scientific article; zbMATH DE number 6667214 (Why is no real title available?)
• Two results on the digraph chromatic number
• The width of quadrangulations of the projective plane
• 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)