Answers are grounded in this paper and cite their sources.
For a number , let denote the family of graphs which have girth and have no odd hole with length greater than . Wu, Xu and Xu conjectured that every graph in is 3‐colourable. Chudnovsky et al., Wu et al., and Chen showed that every graph in , and is 3‐colourable, respectively. In this paper, we prove that every graph in is 3‐colourable. This confirms Wu, Xu and Xu's conjecture.
No takes yet. Share an insight, caveat, or question.
Wang et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: