On the bondage number of a graph

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).

[1]  Frank Harary,et al.  Domination alteration sets in graphs , 1983, Discret. Math..

[2]  Frank Harary,et al.  Graph Theory , 2016 .

[3]  Michael S. Jacobson,et al.  The bondage number of a graph , 1991, Discret. Math..

[4]  Douglas F. Rall,et al.  Bounds on the bondage number of a graph , 1994, Discret. Math..