Nordhaus–Gaddum conjecture for power domination
Nordhaus–Gaddum conjecture for power domination
Let be a graph of order , and let denote its complement. Assume that every component of both and has order at least . Write for the power domination number of . Nordhaus–Gaddum conjecture for power domination.
The bound would show that the exceptional orders arising in the preceding result are not genuine exceptions. The paper notes that no counterexamples are known, while the conjecture remains unresolved.
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
Katherine F. Benson, Daniela Ferrero, Mary Flagg, Veronika Furst, Leslie Hogben and Violeta Vasilevska, “Note on Nordhaus-Gaddum problems for power domination”, arXiv:1610.03115 (2016).
Additional references
2 papers in this index state this conjecture (2016). The statement above is taken from the most recent of them; the others are arXiv:1608.01189.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.