On the (independent) semitotal domination in subdivision, middle, and central graphs
Abel Cabrera-Martínez, José Luis López-Carmona, Ismael Rios-Villamar, Alejandro Serrano-Díaz
Source abstract
A dominating set of a nontrivial connected graph is called a semitotal dominating set of if every vertex in is at distance at most two from another vertex in . If, in addition, is an independent set, then is called an independent semitotal dominating set of . The (independent) semitotal domination number of is the minimum cardinality among all (independent) semitotal dominating sets of . In this paper, we obtain closed formulas for these parameters in the following three well-known graph operators defined from a connected graph: the subdivision, middle, and central graphs.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.