English

A note on the k-tuple domination number of graphs

Combinatorics 2022-01-11 v2

Abstract

In a graph GG, a vertex dominates itself and its neighbours. A set DV(G)D\subseteq V(G) is said to be a kk-tuple dominating set of GG if DD dominates every vertex of GG at least kk times. The minimum cardinality among all kk-tuple dominating sets is the kk-tuple domination number of GG. In this paper, we provide new bounds on this parameter. Some of these bounds generalize other ones that have been given for the case k=2k=2. In addition, we improve two well-known lower bounds on the kk-tuple domination number.

Keywords

Cite

@article{arxiv.2104.03172,
  title  = {A note on the k-tuple domination number of graphs},
  author = {Abel Cabrera Martinez},
  journal= {arXiv preprint arXiv:2104.03172},
  year   = {2022}
}
R2 v1 2026-06-24T00:55:36.134Z