𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bondage number of grid graphs

✍ Scribed by Dettlaff, Magda; Lemańska, Magdalena; Yero, Ismael G.


Book ID
123287129
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
513 KB
Volume
167
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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 middle graphs
✍ A. Aytaç, T. Turaci, Z. N. Odabaş 📂 Article 📅 2013 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 527 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).