RT journal article
T1 On the Total Version of Triple Roman Domination in Graphs
A1 Valenzuela Tripodoro, Juan Carlos
A1 Mateos Camacho, María Antonia
A1 Cera López, Martín
A1 Álvarez Ruiz, María del Pilar
A2 Estadística e Investigación Operativa
A2 Matemáticas
K1 Roman domination
K1 total Roman domination
K1 triple Roman domination
K1 total triple Roman domination
AB In this paper, we describe the study of total triple Roman domination. Total triple Roman domination is an assignment of labels from (Formula presented.) to the vertices of a graph such that every vertex is protected by at least three units either on itself or its neighbors while ensuring that none of its neighbors remains unprotected. Formally, a total triple Roman dominating function is a function (Formula presented.) such that (Formula presented.), where (Formula presented.) denotes the set of active neighbors of vertex v, i.e., those assigned a positive label. We investigate the algorithmic complexity of the associated decision problem, establish sharp bounds regarding graph structural parameters, and obtain the exact values for several graph families.
PB Multidisciplinary Digital Publishing Institute (MDPI)
SN 2227-7390
YR 2025
FD 2025-04-12
LK http://hdl.handle.net/10498/38097
UL http://hdl.handle.net/10498/38097
LA eng
DS Repositorio Institucional de la Universidad de Cádiz
RD 10-may-2026