The classification conjecture for ten-vertex graphs with lazy cop number three
The classification conjecture for ten-vertex graphs with lazy cop number three
Let be a graph on 10 vertices, let be the Rooks graph, and let denote its lazy cop number.
Ten-vertex classification conjecture. The only graphs on 10 vertices with are either the Petersen graph, or a copy of with an additional vertex whose degree is at most 5 and whose adjacencies are chosen in a particular way so as not to reduce the lazy cop number to two.
The conjecture is intended to characterize the graphs needed for the paper's proposed analysis of graphs with maximum degree four. The source describes the required adjacency conditions only qualitatively, and reports no proof or resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Brendan W. Sullivan, Nikolas Townsend and Mikayla Werzanski, “The 3x3 rooks graph is the unique smallest graph with lazy cop number 3”, arXiv:1606.08485 (2016).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.