English

On the semitotal dominating sets of graphs

Combinatorics 2021-07-06 v1

Abstract

A set DD of vertices in an isolate-free graph GG is a semitotal dominating set of GG if DD is a dominating set of GG and every vertex in DD is within distance 22 from another vertex of DD.The semitotal domination number of GG is the minimum cardinality of a semitotal dominating set of GG and is denoted by γt2(G)\gamma_{t2}(G). 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