DIMACS TR: 2002-43
Unique domination and domination perfect graphs
Authors: I. E. Zverovich
ABSTRACT
We review a characterization of domination perfect graphs in terms
of forbidden induced subgraphs obtained by Zverovich and Zverovich
\cite{ZverovichZ95} using a computer code.
Then we apply it to a problem of unique domination in graphs
recently proposed by Fischermann and Volkmann.
Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2002/2002-43.ps.gz
DIMACS Home Page