加载中…
We prove that every connected -free graph has cop number at most two, solving a conjecture of Sivaraman. In order to do so, we first prove that every connected -free graph with independence number at least three contains a three-vertex induced path with vertices in order, such that every neighbour of is also adjacent to one of .

生成讲解博客的中文版本

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