✦ LIBER ✦

Upper bounds for the bondage number of graphs on topological surfaces

✍ Scribed by Gagarin, Andrei; Zverovich, Vadim

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

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

The bondage number of graphs on topologi

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

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

Bounds on the bondage number of a graph

✍ Bert L. Hartnell; Douglas F. Rall 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 317 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 results in a graph with domination number larger than that of G. Several new sharp upper bounds for b(G) are established. In addition, we present an infinite class of graphs each of whose bond

Upper bounds for ƒ-domination number of

Upper bounds for ƒ-domination number of graphs

✍ Beifang Chen; Sanming Zhou 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 200 KB

On upper bounds for multiple domination

On upper bounds for multiple domination numbers of graphs

✍ Przybyło, Jakub 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 378 KB