Published July 13, 2012
| Version v1
Journal article
Open
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 |