The Bondage Number of Mesh Networks
Combinatorics
2011-09-20 v1
Abstract
The bondage number of a nonempty graph is the smallest number of edges whose removal from results in a graph with domination number greater than that of . Denote be the Cartesian product of two paths and . This paper determines that the exact value of , and for .
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