Abstract.
We introduce a hereditary class of domination reducible graphs where the minimum dominating set problem is polynomially solvable, and characterize this class in terms of forbidden induced subgraphs.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Acknowledgments The research was supported by DIMACS 2002 and 2003 Awards. The author would like to thank the both referees for their valuable suggestions.
Final version received: October 3, 2003
Rights and permissions
About this article
Cite this article
Zverovich, I. A Characterization of Domination Reducible Graphs. Graphs and Combinatorics 20, 281–289 (2004). https://doi.org/10.1007/s00373-003-0541-0
Received:
Issue Date:
DOI: https://doi.org/10.1007/s00373-003-0541-0