Lower bounds for the total (distance) $k$-domination number of a graph
Combinatorics
2024-06-14 v1
Abstract
For and a graph without isolated vertices, a \emph{total (distance) -dominating set} of is a set of vertices such that every vertex in is within distance to some vertex of other than itself. The \emph{total (distance) -domination number} of is the minimum cardinality of a total -dominating set in , and is denoted by . When , the total -domination number reduces to the \emph{total domination number}, written ; that is, . This paper shows that several known lower bounds on the total domination number generalize nicely to lower bounds on total (distance) -domination.
Keywords
Cite
@article{arxiv.2406.08770,
title = {Lower bounds for the total (distance) $k$-domination number of a graph},
author = {Randy Davila},
journal= {arXiv preprint arXiv:2406.08770},
year = {2024}
}