A counterexample to a conjecture on the
โ
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.