Total $k$-domination in Cartesian product of complete graphs
Abstract
Let be a finite undirected graph. A set of vertices in is said to be total -dominating if every vertex in is adjacent to at least vertices in . The total -domination number, , is the minimum cardinality of a total -dominating set in . In this work we study the total -domination number of Cartesian product of two complete graphs which is a lower bound of the total -domination number of Cartesian product of two graphs. We obtain new lower and upper bounds for the total -domination number of Cartesian product of two complete graphs. Some asymptotic behaviors are obtained as a consequence of the bounds we found. In particular, we obtain that for graphs with order at least . We also prove that the equality is attained if and only if is even. The equality holds when are both isomorphic to the complete graph, , with vertices. Furthermore, we obtain closed formulas for the total -domination number of Cartesian product of two complete graphs of whatever order. Besides, we prove that, for , the inequality above is improvable to .
Keywords
Cite
@article{arxiv.2001.07850,
title = {Total $k$-domination in Cartesian product of complete graphs},
author = {Walter Carballosa and Justin Wisby},
journal= {arXiv preprint arXiv:2001.07850},
year = {2022}
}