Published July 13, 2012 | Version v1

Perfect Domination Excellent Trees

Authors/Creators

Description

A set D of vertices of a graph G is a perfect dominating set if every vertex in
V \ D is adjacent to exactly one vertex in D. In this paper we introduce the concept of perfect domination excellent graph as a graph in which every vertex belongs to some perfect dominating set of minimum cardinality. We also provide a constructive characterization of perfect domination excellent trees.

Files

PerfectDomination.pdf

Files (131.8 kB)

Name Size Download all
md5:5ce0478108f7bbf079defc28810d77de
131.8 kB Preview Download