Dunbar et al.'s bondage-number conjecture for planar graphs
Let be a planar graph, and let denote its bondage number and its maximum degree.
Dunbar et al.'s conjecture. If is a planar graph, then
This conjecture concerns the relationship between the bondage number and maximum degree in planar graphs. The surrounding text notes that the bound for planar chordal graphs may help address it; its resolution is not given here.
References
Primary source
Valentin Bouquet, “The bondage number of chordal graphs”, arXiv:2203.09256 (2022).
Additional references
4 papers in this index state this conjecture (2010–2022). The statement above is taken from the most recent of them; the others are arXiv:1209.1362, arXiv:1204.4010, arXiv:1012.4117.
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.