3-Tuple Total Domination Number of Rook’s Graphs
Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 1, pp. 15-37

Voir la notice de l'article provenant de la source Library of Science

A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ×k,t(G). We give a constructive proof of a general formula for γ×3,t(Kn□Km).
Keywords: k -tuple total domination, Cartesian product of graphs, rook’s graph, Vizing’s conjecture
@article{DMGT_2022_42_1_a1,
     author = {Pahlavsay, Behnaz and Palezzato, Elisa and Torielli, Michele},
     title = {3-Tuple {Total} {Domination} {Number} of {Rook{\textquoteright}s} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {15--37},
     publisher = {mathdoc},
     volume = {42},
     number = {1},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a1/}
}
TY  - JOUR
AU  - Pahlavsay, Behnaz
AU  - Palezzato, Elisa
AU  - Torielli, Michele
TI  - 3-Tuple Total Domination Number of Rook’s Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2022
SP  - 15
EP  - 37
VL  - 42
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a1/
LA  - en
ID  - DMGT_2022_42_1_a1
ER  - 
%0 Journal Article
%A Pahlavsay, Behnaz
%A Palezzato, Elisa
%A Torielli, Michele
%T 3-Tuple Total Domination Number of Rook’s Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2022
%P 15-37
%V 42
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a1/
%G en
%F DMGT_2022_42_1_a1
Pahlavsay, Behnaz; Palezzato, Elisa; Torielli, Michele. 3-Tuple Total Domination Number of Rook’s Graphs. Discussiones Mathematicae. Graph Theory, Tome 42 (2022) no. 1, pp. 15-37. http://geodesic.mathdoc.fr/item/DMGT_2022_42_1_a1/