图的控制数及全控制数的估计

ESTIMATIONS FOR THE DOMINATION NUMBER AND TOTAL DOMINATION NUMBER OF A GRAPH

研究了图的控制数及全控制数，对满足一定条件的图给出了图的控制数及全控制数的估计。

A set D of vertices in graph G is a domination (total domination) set, if every vertex in V D (v) is dominated by one vertex in D at least. The domination (total domination) number of G is the minimum number of vertices in a dominating (total dominating) set of G . An estimation for the dominating number of a graph was studied by O.ore, an estimation for the total dominating number of a graph was studied by Cockagne. This paper gives another estimation for the domination number and total domination number of a graph.