logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro