Trees with large total domination number

Michael A. Henning

Trees with large total domination number

Michael A. Henning

University of KwaZulu-Natal

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

19 Citations (Scopus)

Abstract

It is well-known that the total domination number γ_t(G) of a graph G without isolated vertices is at most twice its domination number γ(G). We provide a constructive characterization of trees T satisfying γ_t(T) = 2γ(T).

Original language	English
Pages (from-to)	99-106
Number of pages	8
Journal	Utilitas Mathematica
Volume	60
Publication status	Published - Nov 2001
Externally published	Yes

ASJC Scopus subject areas

Statistics and Probability
Statistics, Probability and Uncertainty
Applied Mathematics

Cite this

@article{b2613bb94abe4a5cad6a6e85f9f7bd9c,

title = "Trees with large total domination number",

abstract = "It is well-known that the total domination number γt(G) of a graph G without isolated vertices is at most twice its domination number γ(G). We provide a constructive characterization of trees T satisfying γt(T) = 2γ(T).",

author = "Henning, {Michael A.}",

year = "2001",

month = nov,

language = "English",

volume = "60",

pages = "99--106",

journal = "Utilitas Mathematica",

issn = "0315-3681",

publisher = "Utilitas Mathematica Publishing Inc.",

}

TY - JOUR

T1 - Trees with large total domination number

AU - Henning, Michael A.

PY - 2001/11

Y1 - 2001/11

N2 - It is well-known that the total domination number γt(G) of a graph G without isolated vertices is at most twice its domination number γ(G). We provide a constructive characterization of trees T satisfying γt(T) = 2γ(T).

AB - It is well-known that the total domination number γt(G) of a graph G without isolated vertices is at most twice its domination number γ(G). We provide a constructive characterization of trees T satisfying γt(T) = 2γ(T).

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

M3 - Article

AN - SCOPUS:0035633067

SN - 0315-3681

VL - 60

SP - 99

EP - 106

JO - Utilitas Mathematica

JF - Utilitas Mathematica

ER -

Trees with large total domination number

Abstract

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this