Abstract
Graph bundles generalize the notion of covering graphs and graph products. Graph bundles have been applied in computer architecture and communication networks. The bondage number is an important parameter for measuring the vulnerability and stability of the network domination under link failure. The bondage number of a graph is the minimum number of edges whose removal enlarges the domination number. In this paper, we show that the bondage number of every bundles over a cycle is equal to 4.
Citation
Moo Young Sohn. Fu-Tao Hu. Jaeun Lee. "Bondage Numbers of Bundles over a Cycle ." J. Appl. Math. 2013 1 - 5, 2013. https://doi.org/10.1155/2013/520251