Taiwanese Journal of Mathematics, Vol. 14, No. 4 (August 2010), pp. 1537-1542 (6 pages) The domination number γ(G) of a graph G is the minimum cardinality among all dominating sets of G, and the ...
Abstract An independent set of a graph G is a subset of the vertices of G such that no two vertices in the subset are joined by an edge in G. The independence number of G is the cardinality of a ...