Dorbec et al.'s power domination bound for connected regular graphs
Let be a connected -regular graph of order , with , and let . Write for the minimum cardinality of a -power dominating set of . Assume that . Dorbec et al.'s conjecture. Then
This conjecture extends known upper bounds for -power domination in regular graphs by removing the claw-free hypothesis. Its status is unclear from the supplied text.
References
Primary source
Hangdi Chen, Changhong Lu and Qingjie Ye, “Generalized power domination in claw-free regular graphs”, arXiv:1905.11655 (2020).
Additional references
2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1808.02613.
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
No solutions have been posted yet.