Construction of trees and graphs with equal domination parameters

Michael Dorfling; Wayne Goddard; Michael A. Henning; C. M. Mynhardt

doi:10.1016/j.disc.2006.04.031

Construction of trees and graphs with equal domination parameters

Michael Dorfling
, Wayne Goddard
, Michael A. Henning
, C. M. Mynhardt

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

39 Citations (Scopus)

Abstract

We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.

Original language	English
Pages (from-to)	2647-2654
Number of pages	8
Journal	Discrete Mathematics
Volume	306
Issue number	21
DOIs	https://doi.org/10.1016/j.disc.2006.04.031
Publication status	Published - 6 Nov 2006
Externally published	Yes

Keywords

Domination
Equality
Independence
Trees

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.disc.2006.04.031

Cite this

@article{af74054939f44e71b3e01230ceaf5364,

title = "Construction of trees and graphs with equal domination parameters",

abstract = "We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.",

keywords = "Domination, Equality, Independence, Trees",

author = "Michael Dorfling and Wayne Goddard and Henning, \{Michael A.\} and Mynhardt, \{C. M.\}",

year = "2006",

month = nov,

day = "6",

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

language = "English",

volume = "306",

pages = "2647--2654",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "21",

}

TY - JOUR

T1 - Construction of trees and graphs with equal domination parameters

AU - Dorfling, Michael

AU - Goddard, Wayne

AU - Henning, Michael A.

AU - Mynhardt, C. M.

PY - 2006/11/6

Y1 - 2006/11/6

N2 - We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.

AB - We provide a simple constructive characterization for trees with equal domination and independent domination numbers, and for trees with equal domination and total domination numbers. We also consider a general framework for constructive characterizations for other equality problems.

KW - Domination

KW - Equality

KW - Independence

KW - Trees

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

U2 - 10.1016/j.disc.2006.04.031

DO - 10.1016/j.disc.2006.04.031

M3 - Article

AN - SCOPUS:33748983922

SN - 0012-365X

VL - 306

SP - 2647

EP - 2654

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 21

ER -

Construction of trees and graphs with equal domination parameters

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this