Dunbar-Haynes-Teschner-Volkmann planar bondage-number conjecture

Let GG be a planar graph, and let Δ(G)\Delta(G) denote its maximum vertex degree and b(G)b(G) its bondage number, the smallest number of edges whose removal increases the domination number. Dunbar-Haynes-Teschner-Volkmann conjecture. If GG is a planar graph then we have

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

This is one of two stated upper-bound conjectures for the bondage number, and the source identifies these conjectures as still open.

Sources & referencesView supporting material

Primary source

Jia Huang and Jian Shen, “New upper bounds for the bondage number of a graph in terms of its maximum degree and Euler characteristic”, arXiv:2002.00765 (2020).

Additional references

2 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1111.5629.

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.