Geodesic
A note on the k-tuple domination number of graphs
Ars Mathematica Contemporanea, Tome 22 (2022) no. 4, article no. 03, 5 p.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

In a graph G, a vertex dominates itself and its neighbours. A set D ⊆ 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 note, we provide new bounds on this parameter. Some of these bounds generalize other ones that have been given for the case k = 2.
DOI : 10.26493/1855-3974.2600.dcc
Keywords: k-domination, k-tuple domination 
@article{10_26493_1855_3974_2600_dcc,
     author = {Abel Cabrera Mart{\'\i}nez},
     title = {A note on the k-tuple domination number of graphs},
     journal = {Ars Mathematica Contemporanea},
     eid = {03},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2022},
     doi = {10.26493/1855-3974.2600.dcc},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2600.dcc/}
}
TY  - JOUR
AU  - Abel Cabrera Martínez
TI  - A note on the k-tuple domination number of graphs
JO  - Ars Mathematica Contemporanea
PY  - 2022
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2600.dcc/
DO  - 10.26493/1855-3974.2600.dcc
LA  - en
ID  - 10_26493_1855_3974_2600_dcc
ER  - 
%0 Journal Article
%A Abel Cabrera Martínez
%T A note on the k-tuple domination number of graphs
%J Ars Mathematica Contemporanea
%D 2022
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2600.dcc/
%R 10.26493/1855-3974.2600.dcc
%G en
%F 10_26493_1855_3974_2600_dcc
Abel Cabrera Martínez. A note on the k-tuple domination number of graphs. Ars Mathematica Contemporanea, Tome 22 (2022) no. 4, article  no. 03, 5 p. doi : 10.26493/1855-3974.2600.dcc. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.2600.dcc/

Cité par Sources :