English

Semitotal domination in trees

Combinatorics 2023-06-22 v5

Abstract

In this paper, we study a parameter that is squeezed between arguably the two important domination parameters, namely the domination number, γ(G)\gamma(G), and the total domination number, γt(G)\gamma_t(G). A set SS of vertices in GG is a semitotal dominating set of GG if it is a dominating set of GG and every vertex in S is within distance 22 of another vertex of SS. The semitotal domination number, γt2(G)\gamma_{t2}(G), is the minimum cardinality of a semitotal dominating set of GG. We observe that γ(G)γt2(G)γt(G)\gamma(G)\leq \gamma_{t2}(G)\leq \gamma_t(G). In this paper, we give a lower bound for the semitotal domination number of trees and we characterize the extremal trees. In addition, we characterize trees with equal domination and semitotal domination numbers.

Keywords

Cite

@article{arxiv.1803.10486,
  title  = {Semitotal domination in trees},
  author = {Wei Zhuang and Guoliang Hao},
  journal= {arXiv preprint arXiv:1803.10486},
  year   = {2023}
}

Comments

revised

R2 v1 2026-06-23T01:07:27.353Z