Andreae (1986) proved that the cop number of connected H-minor-free grap...
We prove that every connected P_5-free graph has cop number at most two,...
The burning number b(G) of a graph G is the smallest number of turns
req...
We show that the cop number of any graph on 18 or fewer vertices is at m...
We prove that the cop number of any 2K_2-free graph is at most 2, which ...