Bondage-number bound for mesh networks with at least five rows

Let Gn,mG_{n,m} be the mesh network with parameters nn and mm, and let b(Gn,m)b(G_{n,m}) denote its bondage number.

Mesh-network bondage conjecture. For m5m\geqslant 5,

b(Gn,m)2.b(G_{n,m})\leqslant 2.

This conjecture extends the paper's determination of the bondage number for 2m42\leqslant m\leqslant 4 and reflects the observation that deleting a vertex has an increasingly smaller effect on the domination number as mm grows. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Fu-Tao Hu, Yong-Chang Cao and Jun-Ming Xu, “The Bondage Number of Mesh Networks”, arXiv:1109.3927 (2011).

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.