Small odd cycles in 4-chromatic graphs

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

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)

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 (6)

• Title not available (Why is that?)
• 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?

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)