Goddard–Henning conjecture on independent domination in cubic graphs
Goddard–Henning conjecture on independent domination in cubic graphs
Let be a connected cubic graph of order , and let denote its independent domination number. Reed's bound concerns domination in cubic graphs, and the exceptional graphs here are and the -prism .
Goddard–Henning conjecture. If
then
The conjecture asks whether Reed's upper bound for the domination number extends to independent domination, apart from the two stated exceptions. The supplied source presents it as a conjecture; its resolution is not specified here.
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
Boštjan Brešar, Tanja Dravec and Michael A. Henning, “A proof of the 38-conjecture for independent domination in cubic graphs”, arXiv:2510.14762 (2025).
Additional references
4 papers in this index state this conjecture (2017–2025). The statement above is taken from the most recent of them; the others are arXiv:2303.09993, arXiv:2001.02946, arXiv:1708.01725.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.