A Characterization of Trees With Unique Minimum Double Dominating Sets

Creator(s)

Mustapha Chellali, Université Saad Dahlab de Blida
Teresa W. Haynes, East Tennessee State UniversityFollow

Document Type

Article

Publication Date

11-1-2010

Description

In a graph G = (V, E), a vertex dominates itself and its neighbors. A subset S of vertices of V is a double dominating set if every vertex of V is dominated at least twice by the vertices of S. We give a constructive characterization of trees with unique minimum double dominating sets.

Citation Information

Chellali, Mustapha; and Haynes, Teresa W.. 2010. A Characterization of Trees With Unique Minimum Double Dominating Sets. Utilitas Mathematica. Vol.83 233-242. ISSN: 0315-3681