✦ LIBER ✦

The bondage number of graphs on topological surfaces and Teschner’s conjecture

✍ Scribed by Gagarin, Andrei; Zverovich, Vadim

Book ID: 118737071
Publisher: Elsevier Science
Year: 2013
Tongue: English
Weight: 242 KB
Volume: 313
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.12.018

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Upper bounds for the bondage number of g

Upper bounds for the bondage number of graphs on topological surfaces

✍ Gagarin, Andrei; Zverovich, Vadim 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 363 KB

Upper bounds for the domination subdivis

Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces

✍ Vladimir Samodivkin 📂 Article 📅 2013 🏛 Springer 🌐 English ⚖ 173 KB

A counterexample to a conjecture on the

A counterexample to a conjecture on the bondage number of a graph

✍ Ulrich Teschner 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 113 KB

The bondage number h(G) of a nonempty graph G was first introduced by Fink, Jacobson, Kinch and Roberts in [3]. They generalized a former approach to domination-critical graphs, In their publication they conjectured that b(G)<d(G)+ 1 for any nonempty graph G.

An improved upper bound for the bondage

An improved upper bound for the bondage number of graphs on surfaces

✍ Jia Huang 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 209 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 planar and dire

On the bondage number of planar and directed graphs

✍ Kelli Carlson; Mike Develin 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 185 KB