Remarks about disjoint dominating sets

Michael A. Henning; Christian Löwenstein; Dieter Rautenbach

doi:10.1016/j.disc.2009.06.017

Remarks about disjoint dominating sets

Michael A. Henning, Christian Löwenstein, Dieter Rautenbach

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

32 Citations (Scopus)

Abstract

We prove several structural and hardness results concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.

Original language	English
Pages (from-to)	6451-6458
Number of pages	8
Journal	Discrete Mathematics
Volume	309
Issue number	23-24
DOIs	https://doi.org/10.1016/j.disc.2009.06.017
Publication status	Published - 6 Dec 2009
Externally published	Yes

Keywords

Domination
Independence
Inverse domination

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2009.06.017

Cite this

@article{d52103bdf061454f8d4e6f2496acc437,

title = "Remarks about disjoint dominating sets",

abstract = "We prove several structural and hardness results concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.",

keywords = "Domination, Independence, Inverse domination",

author = "Henning, \{Michael A.\} and Christian L{\"o}wenstein and Dieter Rautenbach",

year = "2009",

month = dec,

day = "6",

doi = "10.1016/j.disc.2009.06.017",

language = "English",

volume = "309",

pages = "6451--6458",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "23-24",

}

TY - JOUR

T1 - Remarks about disjoint dominating sets

AU - Henning, Michael A.

AU - Löwenstein, Christian

AU - Rautenbach, Dieter

PY - 2009/12/6

Y1 - 2009/12/6

N2 - We prove several structural and hardness results concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.

AB - We prove several structural and hardness results concerning pairs of disjoint sets in graphs which are dominating or independent and dominating.

KW - Domination

KW - Independence

KW - Inverse domination

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

U2 - 10.1016/j.disc.2009.06.017

DO - 10.1016/j.disc.2009.06.017

M3 - Article

AN - SCOPUS:70350610389

SN - 0012-365X

VL - 309

SP - 6451

EP - 6458

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 23-24

ER -

Remarks about disjoint dominating sets

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this