๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Restrained bondage number of a graph

โœ Scribed by Kala, R.; Vasantha, T. R. Nirmala


Book ID
120608783
Publisher
Informa UK (Taylor & Francis)
Year
2009
Tongue
English
Weight
197 KB
Volume
12
Category
Article
ISSN
0972-0529

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Restrained bondage in graphs
โœ Johannes H. Hattingh; Andrew R. Plummer ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 270 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
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).

Split bondage numbers of a graph
โœ Kulli, V. R.; Janakiram, B.; Iyer, Radha R. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Informa UK (Taylor & Francis) ๐ŸŒ English โš– 248 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