Hereditary Equality of Domination and Exponential Domination

• Autorzy: Michael A. Henning , Simon Jäger , Dieter Rautenbach
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

domination; exponential domination; hereditary class

Kategorie tematyczne

• 05C69: Dominating sets, independent sets, cliques

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 38
• Numer: 1
• Strony: 275-285

Daty

wydano

2018-02-01

otrzymano

2016-05-17

poprawiono

2016-11-25

zaakceptowano

2016-11-25

online

2017-12-30

Twórcy

autor

Michael A. Henning

• , , , ,

autor

Simon Jäger

• , , ,

autor

Dieter Rautenbach

• , , ,

Identyfikatory

DOI

10.7151/dmgt.2006