DIMACS TR: 2002-43

Unique domination and domination perfect graphs

Authors: I. E. Zverovich


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