Hereditary equality of domination and exponential domination

Michael A. Henning; Simon Jäger; Dieter Rautenbach

doi:10.7151/dmgt.2006

Hereditary equality of domination and exponential domination

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

Mathematics and Applied Mathematics

Ulm University

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

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.

Original language	English
Pages (from-to)	275-285
Number of pages	11
Journal	Discussiones Mathematicae - Graph Theory
Volume	38
Issue number	1
DOIs	https://doi.org/10.7151/dmgt.2006
Publication status	Published - 2018

Keywords

Domination
Exponential domination
Hereditary class

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.7151/dmgt.2006

Cite this

@article{e42415ac3d5b434ab60b507c09f30b3f,

title = "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",

author = "Henning, \{Michael A.\} and Simon J{\"a}ger and Dieter Rautenbach",

year = "2018",

doi = "10.7151/dmgt.2006",

language = "English",

volume = "38",

pages = "275--285",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "1",

}

TY - JOUR

T1 - Hereditary equality of domination and exponential domination

AU - Henning, Michael A.

AU - Jäger, Simon

AU - Rautenbach, Dieter

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Domination

KW - Exponential domination

KW - Hereditary class

UR - https://www.scopus.com/pages/publications/85037606724

U2 - 10.7151/dmgt.2006

DO - 10.7151/dmgt.2006

M3 - Article

AN - SCOPUS:85037606724

SN - 1234-3099

VL - 38

SP - 275

EP - 285

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 1

ER -

Hereditary equality of domination and exponential domination

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this