Learn More
A set D of vertices in a graph G = (V, E) is a dominating set of G if every vertex in V −D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set. We define the cobondage number b c (G) of G to be the minimum cardinality among the sets of edges X ⊆ P 2 (V) − E, where P 2 (V) = {X ⊆ V : |X| = 2} such(More)
  • 1