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