𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bondage number of mesh networks

✍ Scribed by Futao Hu, Jun-Ming Xu


Book ID
120811856
Publisher
Higher Education Press and Springer
Year
2012
Tongue
English
Weight
167 KB
Volume
7
Category
Article
ISSN
1673-3452

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Thep-Bondage Number of Trees
✍ You Lu; Jun-Ming Xu πŸ“‚ Article πŸ“… 2010 πŸ› Springer Japan 🌐 English βš– 195 KB
Bondage number of grid graphs
✍ Dettlaff, Magda; LemaΕ„ska, Magdalena; Yero, Ismael G. πŸ“‚ Article πŸ“… 2014 πŸ› Elsevier Science 🌐 English βš– 513 KB
The bondage number of a graph
✍ John Frederick Fink; Michael S. Jacobson; Lael F. Kinch; John Roberts πŸ“‚ Article πŸ“… 1990 πŸ› Elsevier Science 🌐 English βš– 654 KB
Restrained bondage number of a graph
✍ Kala, R.; Vasantha, T. R. Nirmala πŸ“‚ Article πŸ“… 2009 πŸ› Informa UK (Taylor & Francis) 🌐 English βš– 197 KB
Split bondage numbers of a graph
✍ Kulli, V. R.; Janakiram, B.; Iyer, Radha R. πŸ“‚ Article πŸ“… 1998 πŸ› Informa UK (Taylor & Francis) 🌐 English βš– 248 KB
On the bondage number of a graph
✍ Yue-Li Wang πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 162 KB

The bondage number b(G) of a graph G is the minimum cardinality of a set of edges of G whose removal from G makes the domination number of G increase. There are several papers discussed the upper bound of b(G). In this paper, we shall give an improved upper bound of b(G).