On Meyniel's conjecture of the cop number
Work
Year: 2011
Type: article
Abstract: Meyniel conjectured that the cop number c ( G ) of any connected graph G on n vertices is at most for some constant C . In this article, we prove Meyniel's conjecture in special cases that G has diam... more
Source: Journal of Graph Theory
Authors Linyuan Lü, Xing Peng
Institution University of South Carolina
Cites: 15
Cited by: 87
Related to: 10
FWCI: 9.407
Citation percentile (by year/subfield): 97.11
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Partnerships for the goals
Open Access status: green