Hereditary Equality of Domination and Exponential Domination

Abstract

We characterize a large subclass of the class of those graphs G for which the exponential domination number of H equals the domination number of H for every induced subgraph H of G.

Keywords

• domination
• exponential domination
• hereditary class
• 05c69