Bondage Numbers of Bundles over a Cycle

Moo Young Sohn, Fu-Tao Hu and Jaeun Lee

Journal of Applied Mathematics, 2013, vol. 2013, 1-5

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.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/JAM/2013/520251.pdf (application/pdf)
http://downloads.hindawi.com/journals/JAM/2013/520251.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnljam:520251

DOI: 10.1155/2013/520251

Access Statistics for this article

More articles in Journal of Applied Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().