Strong total domination and weak total domination in Mycielski's graphs
Authors :
Hande Tuncel Golpek 1 and Aysun Aytac 2∗
Author Address :
1 Maritime Faculty, Dokuz Eylul University Izmir-35390, Turkey.
2 Department of Mathematics, Ege University Izmir-35040, Turkey.
*Corresponding author.
Abstract :
Let $G=(V,E)$ be a graph. A set $S\subseteq V$ is called a \textit{weak total dominating set} (WTD-set) if each vertex $v\in V-S$ is adjacent to a vertex $u\in S$ with $\deg (v)>\deg (u)$ and every vertex in $S$ adjacent to a vertex in $S.$ The \textit{weak total domination number}, denoted by \textit{\ }$\gamma _{wt}(G)$, is minimum cardinality of a weak total dominating set. Anologuosly, a dominating set $S\subseteq V$ is called a \textit{strong total dominating set} (STD-set) if each vertex $v\in V-S$ is dominated by some vertices $u\in S$ with $\deg (v)<\deg (u)$ and each vertex in $S$ adjacent to a vertex in $S.$ The \textit{strong total domination number}, denoted by\textit{\ }$\gamma _{st}(G)$, is minimum cardinality of a strong dominating set. Weak total and strong total domination parameters were introduced by Chellali et al. and Akbari and Jafari Rad, respectively.
In this paper, we consider weak total and strong total domination of Mycielski's Graph, denoted by $\mu (G)$. We also provide some upper and lower bound about weak total domination of Mycielski's graph related with minimum and maximum degree number of a graph. In addition, the inequality about relationship between strong total domination of Mycieski's graph $\mu (G)~$and underlying graph $G$, $\gamma _{st}(G)+1\leq \gamma _{st}(\mu (G))\leq \gamma _{st}(G)+2,$ is obtained. Among other results, we
characterize graphs $G$ achieving the lower bound $\gamma _{st}(G)+1=\gamma_{st}(\mu (G))$ .
Keywords :
Graph Theory, Strong Total Domination, Weak Total Domination, Mycielski's Graph.
DOI :
Article Info :
Received : June 23, 2020; Accepted : October 06, 2020.
