A note on the k-tuple domination number of graphs
Combinatorics
2022-01-11 v2
Abstract
In a graph , a vertex dominates itself and its neighbours. A set is said to be a -tuple dominating set of if dominates every vertex of at least times. The minimum cardinality among all -tuple dominating sets is the -tuple domination number of . In this paper, we provide new bounds on this parameter. Some of these bounds generalize other ones that have been given for the case . In addition, we improve two well-known lower bounds on the -tuple domination number.
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}
}