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

About 15 years old · traced to

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.

References

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.