Title of article :
Block graphs with unique minimum dominating sets
Author/Authors :
Miranca Fischermann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
For any graph G a set D of vertices of G is a dominating set, if every vertex v∈V(G)−D has at least one neighbor in D. The domination number γ(G) is the smallest number of vertices in any dominating set. In this paper, a characterization is given for block graphs having a unique minimum dominating set. With this result, we generalize a theorem of Gunther, Hartnell, Markus and Rall for trees.
Keywords :
?-set , Unique ?-set , Block graph , Dominating set
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics