English

The Bondage Number of Mesh Networks

Combinatorics 2011-09-20 v1

Abstract

The bondage number b(G)b(G) of a nonempty graph GG is the smallest number of edges whose removal from GG results in a graph with domination number greater than that of GG. Denote Pn×PmP_n\times P_m be the Cartesian product of two paths PnP_n and PmP_m. This paper determines that the exact value of b(Pn×P2)b(P_n\times P_2), b(Pn×P3)b(P_n\times P_3) and b(Pn×P4)b(P_n\times P_4) for n2n\ge 2.

Keywords

Cite

@article{arxiv.1109.3927,
  title  = {The Bondage Number of Mesh Networks},
  author = {Fu-Tao Hu and Yong-Chang Cao and Jun-Ming Xu},
  journal= {arXiv preprint arXiv:1109.3927},
  year   = {2011}
}

Comments

10 pages with 1 figures