Cop number of 2K_2-free graphs

03/27/2019
by   Vaidy Sivaraman, et al.
0

We prove that the cop number of a 2K_2-free graph is at most 2 if it has diameter 3 or does not have an induced cycle of length k, where k ∈{3,4,5}. We conjecture that the cop number of every 2K_2-free graph is at most 2.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset