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, , and the total domination number, . A set of vertices in is a semitotal dominating set of if it is a dominating set of and every vertex in S is within distance of another vertex of . The semitotal domination number, , is the minimum cardinality of a semitotal dominating set of . We observe that . 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