Nordhaus-Gaddum inequalities for domination in graphs
Discrete Mathematics - Special issue on combinatorics
Information Processing Letters
Hardness results and approximation algorithms of k-tuple domination in graphs
Information Processing Letters
On the k-tuple domination of generalized de Brujin and Kautz digraphs
Information Sciences: an International Journal
Discrete Applied Mathematics
Randomized algorithms and upper bounds for multiple domination in graphs and networks
Discrete Applied Mathematics
Rainbow domination and related problems on strongly chordal graphs
Discrete Applied Mathematics
Note: On upper bounds for multiple domination numbers of graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
In a graph G, a vertex is said to dominate itself and all vertices adjacent to it. For a positive integer k, the k-tuple domination number @c"x"k(G) of G is the minimum size of a subset D of V(G) such that every vertex in G is dominated by at least k vertices in D. To generalize/improve known upper bounds for the k-tuple domination number, this paper establishes that for any positive integer k and any graph G of n vertices and minimum degree @d, @c"x"k(G)@?ln(@d-k+2)+lnd@?"k"-"1+1@d-k+2n, where d@?"m=1n@?"i"="1^nd"i+1m with d"i the degree of the ith vertex of G.