A note on semitotal domination in graphs
Abstract
A set of vertices in is a semitotal dominating set of if it is a dominating set of and every vertex in is within distance of another vertex of . The \emph{semitotal domination number}, , is the minimum cardinality of a semitotal dominating set of . The \emph{semitotal domination multisubdivision number} of a graph , , is the minimum positive integer such that there exists an edge which must be subdivided times to increase the semitotal domination number of . In this paper, we show that for any graph of order at least , we also determine the semitotal domination multisubdivision number for some classes of graphs and characterize trees with . On the other hand, we know that is a parameter that is squeezed between domination number, and total domination number, , so for any tree , we investigate the ratios and , and present the constructive characterizations of the families of trees achieving the upper bounds.
Cite
@article{arxiv.2001.01360,
title = {A note on semitotal domination in graphs},
author = {Wei Zhuang},
journal= {arXiv preprint arXiv:2001.01360},
year = {2020}
}