The connected-graph bound for eternal connected domination
The connected-graph bound for eternal connected domination
Let be a connected graph on vertices, let denote its maximum degree, let denote its clique covering number, and let denote its eternal connected domination number. The eternal connected domination conjecture. For every connected graph with
one has
The source lists this among open problems in the other eternal-protection models.
Sources & referencesView supporting material
Primary source
William F. Klostermeyer and Christina M. Mynhardt, “Protecting a Graph with Mobile Guards”, arXiv:1407.5228 (2015).
Progress summary
Never refreshed
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.