Dominion of some graphs
By: Julian Allagan, Benkam Bobga
Given a graph G equals (V,E), a subset S subset of V is a dominating set if every vertex in V minus S is adjacent to some vertex in S. The dominating set with the least cardinality, gamma, is called a gamma-set which is commonly known as a minimum dominating set. The dominion of a graph G, denoted by zeta(G), is the number of its gamma-sets. Some relations between these two seemingly distinct parameters are established. In particular, we present the dominions of paths, some cycles and the join of any two graphs.
Similar Papers
On Well-VE-Dominated Graphs
Combinatorics
Finds special trees with simple rules.
Secure domination in $P_5$-free graphs
Combinatorics
Finds smallest groups to control networks.
Disjunctive domination in maximal outerplanar graphs
Combinatorics
Finds smallest groups to control networks.