Beaton–Brown average dominating-set order conjecture
Beaton–Brown average dominating-set order conjecture
Let be a graph with vertices, and let denote its average order of dominating sets. If has no isolated vertices, then Beaton–Brown's conjecture.
The conjecture sharpens the previously known upper bound for graphs without isolated vertices. The supplied status evidence indicates that the result is proved in this paper.
Sources & referencesView supporting material
Primary source
Iain Beaton and Ben Cameron, “A Tight Upper Bound on the Average Order of Dominating Sets of a Graph”, arXiv:2208.10475 (2022).
Additional references
2 papers in this index state this conjecture (2021–2022). The statement above is taken from the most recent of them; the others are arXiv:2104.00600.
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.