Search

Your search keyword '"Lu, Linyuan"' showing total 3 results
Start Over Author "Lu, Linyuan" Journal journal of graph theory
3 results on '"Lu, Linyuan"'

3. On Meyniel's conjecture of the cop number.

Author

Lu, Linyuan and Peng, Xing

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 diameter 2 or G is a bipartite graph of diameter 3. For general connected graphs, we prove , improving the best previously known upper-bound O( n/ ln n) due to Chiniforooshan. [ABSTRACT FROM AUTHOR]

Published
2012
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results