Title of article :
Block graphs with unique minimum dominating sets
Author/Authors :
Miranca Fischermann، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Pages :
5
From page :
247
To page :
251
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
Serial Year :
2001
Journal title :
Discrete Mathematics
Record number :
949815
Link To Document :
بازگشت