Hereditary Equality of Domination and Exponential Domination

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.

Bibliographic Details
Main Authors: Henning Michael A., Jäger Simon, Rautenbach Dieter
Format: Article
Language:English
Published: Sciendo 2018-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2006