加载中…
For any odd , we present a polynomial-time algorithm that solves the -colouring problem, and finds a -colouring if one exists, in -free graphs of odd girth at least . In particular, our algorithm works for -free graphs, thus making progress towards determining the complexity of -colouring in -free graphs, which is open for .

生成讲解博客的中文版本

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