Sobre la versión total de la triple dominación romana en grafos
Autores: Valenzuela-Tripodoro, Juan Carlos; Mateos-Camacho, Maria Antonia; Cera, Martin; Alvarez-Ruiz, Maria Pilar
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Sobre la versión total de la triple dominación romana en grafos
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Estudio
Dominación romana triple total
Etiquetas
Vértices
Gráfico
Vecinos
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
En este documento, describimos el estudio de la dominación romana triple total. La dominación romana triple total es una asignación de etiquetas a los vértices de un grafo de tal manera que cada vértice está protegido por al menos tres unidades ya sea en sí mismo o en sus vecinos, asegurando que ninguno de sus vecinos quede desprotegido. Formalmente, una función de dominación romana triple total es una función tal que , donde denota el conjunto de vecinos activos del vértice , es decir, aquellos a los que se les asigna una etiqueta positiva. Investigamos la complejidad algorítmica del problema de decisión asociado, establecemos límites precisos con respecto a los parámetros estructurales del grafo y obtenemos los valores exactos para varias familias de grafos.
Descripción
En este documento, describimos el estudio de la dominación romana triple total. La dominación romana triple total es una asignación de etiquetas a los vértices de un grafo de tal manera que cada vértice está protegido por al menos tres unidades ya sea en sí mismo o en sus vecinos, asegurando que ninguno de sus vecinos quede desprotegido. Formalmente, una función de dominación romana triple total es una función tal que , donde denota el conjunto de vecinos activos del vértice , es decir, aquellos a los que se les asigna una etiqueta positiva. Investigamos la complejidad algorítmica del problema de decisión asociado, establecemos límites precisos con respecto a los parámetros estructurales del grafo y obtenemos los valores exactos para varias familias de grafos.