Discussiones Mathematicae Graph Theory (Feb 2018)

Hereditary Equality of Domination and Exponential Domination

  • Henning Michael A.,
  • Jäger Simon,
  • Rautenbach Dieter

DOI
https://doi.org/10.7151/dmgt.2006
Journal volume & issue
Vol. 38, no. 1
pp. 275 – 285

Abstract

Read online

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