Nordhaus-Gaddum bounds for independent domination

Wayne Goddard; Michael A. Henning

doi:10.1016/S0012-365X(03)00032-3

Nordhaus-Gaddum bounds for independent domination

Wayne Goddard, Michael A. Henning

University of KwaZulu-Natal

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

13 Citations (Scopus)

Abstract

We establish sharp bounds on the sum and product of the independent domination numbers of a graph and its complement.

Original language	English
Pages (from-to)	299-302
Number of pages	4
Journal	Discrete Mathematics
Volume	268
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(03)00032-3
Publication status	Published - 6 Jul 2003
Externally published	Yes

Keywords

Complement
Domination
Independence
Nordhaus-Gaddum

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(03)00032-3

Cite this

@article{c0ed924e2ae04718b7ad4cb4d67370d3,

title = "Nordhaus-Gaddum bounds for independent domination",

abstract = "We establish sharp bounds on the sum and product of the independent domination numbers of a graph and its complement.",

keywords = "Complement, Domination, Independence, Nordhaus-Gaddum",

author = "Wayne Goddard and Henning, {Michael A.}",

year = "2003",

month = jul,

day = "6",

doi = "10.1016/S0012-365X(03)00032-3",

language = "English",

volume = "268",

pages = "299--302",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - Nordhaus-Gaddum bounds for independent domination

AU - Goddard, Wayne

AU - Henning, Michael A.

PY - 2003/7/6

Y1 - 2003/7/6

N2 - We establish sharp bounds on the sum and product of the independent domination numbers of a graph and its complement.

AB - We establish sharp bounds on the sum and product of the independent domination numbers of a graph and its complement.

KW - Complement

KW - Domination

KW - Independence

KW - Nordhaus-Gaddum

UR - http://www.scopus.com/inward/record.url?scp=84867967632&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(03)00032-3

DO - 10.1016/S0012-365X(03)00032-3

M3 - Article

AN - SCOPUS:84867967632

SN - 0012-365X

VL - 268

SP - 299

EP - 302

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Nordhaus-Gaddum bounds for independent domination

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this