paper

Cop number of -free graphs

arXiv:1903.11484

Abstract

We prove that the cop number of a -free graph is at most if it has diameter or does not have an induced cycle of length , where . We conjecture that the cop number of every -free graph is at most .

Cop number of $2K_2$-free graphs · wovepaper