English

Lower bounds for the total (distance) $k$-domination number of a graph

Combinatorics 2024-06-14 v1

Abstract

For k1k \geq 1 and a graph GG without isolated vertices, a \emph{total (distance) kk-dominating set} of GG is a set of vertices SV(G)S \subseteq V(G) such that every vertex in GG is within distance kk to some vertex of SS other than itself. The \emph{total (distance) kk-domination number} of GG is the minimum cardinality of a total kk-dominating set in GG, and is denoted by γkt(G)\gamma_{k}^t(G). When k=1k=1, the total kk-domination number reduces to the \emph{total domination number}, written γt(G)\gamma_t(G); that is, γt(G)=γ1t(G)\gamma_t(G) = \gamma_{1}^t(G). This paper shows that several known lower bounds on the total domination number generalize nicely to lower bounds on total (distance) kk-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}
}