加载中…
We say that a graph has an {\em odd -subdivision} if some subgraph of is isomorphic to a -subdivision and whose faces are all odd holes of . 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-colorable. Recently, Chudnovsky et al. and Wu et al., respectively, proved that every graph in and is 3-colorable. In this paper, we prove that no -vertex-critical graph in has an odd -subdivision. Using this result, Chen proved that all graphs in are 3-colorable.

生成讲解博客的中文版本

生成AI智能校验的中文版本