Trees with Unique Minimum Semitotal Dominating Sets

Teresa W. Haynes; Michael A. Henning

doi:10.1007/s00373-020-02145-0

Trees with Unique Minimum Semitotal Dominating Sets

Teresa W. Haynes, Michael A. Henning

Mathematics and Applied Mathematics

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

2 Citations (Scopus)

Abstract

A set S of vertices in a graph G is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number is the minimum cardinality of a semitotal dominating set of G. We observe that the semitotal domination number of a graph G falls between its domination number and its total domination number. We provide a characterization of trees that have a unique minimum semitotal dominating set.

Original language	English
Pages (from-to)	689-702
Number of pages	14
Journal	Graphs and Combinatorics
Volume	36
Issue number	3
DOIs	https://doi.org/10.1007/s00373-020-02145-0
Publication status	Published - 1 May 2020

Keywords

05C05
05C69
Semitotal domination
Trees

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1007/s00373-020-02145-0

Cite this

@article{d3c1c15919bb4af5b8d11fb45f739ab5,

title = "Trees with Unique Minimum Semitotal Dominating Sets",

abstract = "A set S of vertices in a graph G is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number is the minimum cardinality of a semitotal dominating set of G. We observe that the semitotal domination number of a graph G falls between its domination number and its total domination number. We provide a characterization of trees that have a unique minimum semitotal dominating set.",

keywords = "05C05, 05C69, Semitotal domination, Trees",

author = "Haynes, {Teresa W.} and Henning, {Michael A.}",

note = "Publisher Copyright: {\textcopyright} 2020, Springer Japan KK, part of Springer Nature.",

year = "2020",

month = may,

day = "1",

doi = "10.1007/s00373-020-02145-0",

language = "English",

volume = "36",

pages = "689--702",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "3",

}

TY - JOUR

T1 - Trees with Unique Minimum Semitotal Dominating Sets

AU - Haynes, Teresa W.

AU - Henning, Michael A.

PY - 2020/5/1

Y1 - 2020/5/1

N2 - A set S of vertices in a graph G is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number is the minimum cardinality of a semitotal dominating set of G. We observe that the semitotal domination number of a graph G falls between its domination number and its total domination number. We provide a characterization of trees that have a unique minimum semitotal dominating set.

AB - A set S of vertices in a graph G is a semitotal dominating set of G if it is a dominating set of G and every vertex in S is within distance 2 of another vertex of S. The semitotal domination number is the minimum cardinality of a semitotal dominating set of G. We observe that the semitotal domination number of a graph G falls between its domination number and its total domination number. We provide a characterization of trees that have a unique minimum semitotal dominating set.

KW - 05C05

KW - 05C69

KW - Semitotal domination

KW - Trees

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

U2 - 10.1007/s00373-020-02145-0

DO - 10.1007/s00373-020-02145-0

M3 - Article

AN - SCOPUS:85079507854

SN - 0911-0119

VL - 36

SP - 689

EP - 702

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 3

ER -

Trees with Unique Minimum Semitotal Dominating Sets

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this