• 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