$3$-tuple total domination number of rook's graphs
Abstract
A $k$-tuple total dominating set ($k$TDS) of a graph $G$ is a set $S$ of vertices in which every vertex in $G$ is adjacent to at least $k$ vertices in $S$. The minimum size of a $k$TDS is called the $k$-tuple total dominating number and it is denoted by $\gamma_{\times k,t}(G)$. We give a constructive proof of a general formula for $\gamma_{\times 3, t}(K_n \Box K_m)$.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2018
- DOI:
- 10.48550/arXiv.1807.08104
- arXiv:
- arXiv:1807.08104
- Bibcode:
- 2018arXiv180708104P
- Keywords:
-
- Mathematics - Combinatorics