On the semitotal dominating sets of graphs
Combinatorics
2021-07-06 v1
Abstract
A set of vertices in an isolate-free graph is a semitotal dominating set of if is a dominating set of and every vertex in is within distance from another vertex of .The semitotal domination number of is the minimum cardinality of a semitotal dominating set of and is denoted by . In this paper after computation of semitotal domination number of specific graphs, we count the number of this kind of dominating sets of arbitrary size in some graphs.
Keywords
Cite
@article{arxiv.2107.01424,
title = {On the semitotal dominating sets of graphs},
author = {Saeid Alikhani and Hassan Zaherifar},
journal= {arXiv preprint arXiv:2107.01424},
year = {2021}
}
Comments
10 pages, 2 figures