Cops and Robbers on diameter two graphs
Combinatorics
2014-09-30 v3 Discrete Mathematics
Abstract
In this short paper we study the game of Cops and Robbers, played on the vertices of some fixed graph of order . The minimum number of cops required to capture a robber is called the cop number of . We show that the cop number of graphs of diameter 2 is at most , improving a recent result of Lu and Peng by a constant factor. We conjecture that this bound is still not optimal, and obtain some partial results towards the optimal bound.
Keywords
Cite
@article{arxiv.1312.7555,
title = {Cops and Robbers on diameter two graphs},
author = {Zsolt Adam Wagner},
journal= {arXiv preprint arXiv:1312.7555},
year = {2014}
}
Comments
5 pages