On the total domination number of total graphs
Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 3, pp. 933-951

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

Let G be a graph with no isolated vertex. A set D⊆ V(G) is a total dominating set of G if every vertex of G is adjacent to at least one vertex in D. The total domination number of G, denoted by γ_t(G), is the minimum cardinality among all total dominating sets of G. In this paper we study the total domination number of total graphs T(G) of simple graphs G. In particular, we give some relationships that exist between γ_t(T(G)) and other domination parameters of G and of some well-known graph operators on G. Finally, we provide closed formulas on γ_t(T(G)) for some well-known families of graphs G.
Keywords: total domination, graph operators, total graphs
@article{DMGT_2024_44_3_a6,
     author = {Cabrera-Mart{\'\i}nez, Abel and S\'anchez, Jos\'e L. and Sigarreta Almira, Jo\'se M.},
     title = {On the total domination number of total graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {933--951},
     publisher = {mathdoc},
     volume = {44},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a6/}
}
TY  - JOUR
AU  - Cabrera-Martínez, Abel
AU  - Sánchez, José L.
AU  - Sigarreta Almira, Jośe M.
TI  - On the total domination number of total graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2024
SP  - 933
EP  - 951
VL  - 44
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a6/
LA  - en
ID  - DMGT_2024_44_3_a6
ER  - 
%0 Journal Article
%A Cabrera-Martínez, Abel
%A Sánchez, José L.
%A Sigarreta Almira, Jośe M.
%T On the total domination number of total graphs
%J Discussiones Mathematicae. Graph Theory
%D 2024
%P 933-951
%V 44
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a6/
%G en
%F DMGT_2024_44_3_a6
Cabrera-Martínez, Abel; Sánchez, José L.; Sigarreta Almira, Jośe M. On the total domination number of total graphs. Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 3, pp. 933-951. http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a6/