Dunbar et al.'s bondage-number conjecture for planar graphs

At least 15 years old · documented by

Let GG be a planar graph, and let b(G)b(G) denote its bondage number and Δ(G)\Delta(G) its maximum degree.

Dunbar et al.'s conjecture. If GG is a planar graph, then

b(G)≤Δ(G)+1.b(G)\leq \Delta(G)+1.

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

Never refreshed

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.