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.