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