Geodesic
Optimal Locating-Total Dominating Sets in Strips of Height 3
Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 3, pp. 447-462

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

A set C of vertices in a graph G = (V,E) is total dominating in G if all vertices of V are adjacent to a vertex of C. Furthermore, if a total dominating set C in G has the additional property that for any distinct vertices u, v ∈ V C the subsets formed by the vertices of C respectively adjacent to u and v are different, then we say that C is a locating-total dominating set in G. Previously, locating-total dominating sets in strips have been studied by Henning and Jafari Rad (2012). In particular, they have determined the sizes of the smallest locating-total dominating sets in the finite strips of height 2 for all lengths. Moreover, they state as open question the analogous problem for the strips of height 3. In this paper, we answer the proposed question by determining the smallest sizes of locating-total dominating sets in the finite strips of height 3 as well as the smallest density in the infinite strip of height 3.
Keywords: locating-total dominating set, domination, square grid, strip 
@article{DMGT_2015_35_3_a4,
     author = {Junnila, Ville},
     title = {Optimal {Locating-Total} {Dominating} {Sets} in {Strips} of {Height} 3},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {447--462},
     publisher = {mathdoc},
     volume = {35},
     number = {3},
     year = {2015},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a4/}
}
TY  - JOUR
AU  - Junnila, Ville
TI  - Optimal Locating-Total Dominating Sets in Strips of Height 3
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2015
SP  - 447
EP  - 462
VL  - 35
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a4/
LA  - en
ID  - DMGT_2015_35_3_a4
ER  - 
%0 Journal Article
%A Junnila, Ville
%T Optimal Locating-Total Dominating Sets in Strips of Height 3
%J Discussiones Mathematicae. Graph Theory
%D 2015
%P 447-462
%V 35
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a4/
%G en
%F DMGT_2015_35_3_a4
Junnila, Ville. Optimal Locating-Total Dominating Sets in Strips of Height 3. Discussiones Mathematicae. Graph Theory, Tome 35 (2015) no. 3, pp. 447-462. http://geodesic.mathdoc.fr/item/DMGT_2015_35_3_a4/