The trap bound for restricted cop number in diameter-two graphs
The trap bound for restricted cop number in diameter-two graphs
Let be a diameter- graph, let be a subgraph, and let denote the least number of ordinary cops needed to catch a robber restricted to , while the cops may move along all edges of . Call an -trap when the robber can be caught under the corresponding trap condition with parameter .
Restricted cop-number trap conjecture. If is an -trap in , then
The paper says this conjecture could be used to improve the upper bounds, but gives no proof or counterexample.
Sources & referencesView supporting material
Primary source
Zsolt Adam Wagner, “Cops and Robbers on diameter two graphs”, arXiv:1312.7555 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.