pith. sign in

arxiv: 2104.03172 · v2 · pith:UEI632AWnew · submitted 2021-04-07 · 🧮 math.CO

A note on the k-tuple domination number of graphs

classification 🧮 math.CO
keywords tupleboundsdominationnumberdominatesdominatingvertexaddition
0
0 comments X
read the original abstract

In a graph $G$, a vertex dominates itself and its neighbours. A set $D\subseteq V(G)$ is said to be a $k$-tuple dominating set of $G$ if $D$ dominates every vertex of $G$ at least $k$ times. The minimum cardinality among all $k$-tuple dominating sets is the $k$-tuple domination number of $G$. 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=2$. In addition, we improve two well-known lower bounds on the $k$-tuple domination number.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.