We prove that the cop number of any 2K22K2-free graph is at most 2, proving a conjecture of Sivaraman and Testa. We also show that the upper bound of 33 on the cop number of 2K1+K22K1+K2-free (co-diamond–free) graphs is best possible.
生成讲解博客的中文版本
生成AI智能校验的中文版本