On the cop number of graphs of high girth
Work
Year: 2022
Type: article
Abstract: We establish a lower bound for the cop number of graphs of high girth in terms of the minimum degree, and more generally, in terms of a certain growth condition. We show, in particular, that the cop ... more
Source: Journal of Graph Theory
Institution Simon Fraser University
Cites: 26
Cited by: 4
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Subfield: Geometry and Topology
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze