Fuerte igualdad de dominación romana perfecta y dominación romana débil en árboles
Autores: Alhevaz, Abdollah; Darkooti, Mahsa; Rahbani, Hadi; Shang, Yilun
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Fuerte igualdad de dominación romana perfecta y dominación romana débil en árboles
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Gráfico
Función
Vértice
Vecino
Peso
Dominación romana
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Sea un grafo y sea una función. Dado un vértice con , si todos los vecinos de tienen peso cero, entonces se llama indefendido con respecto a . Además, si cada vértice con tiene un vecino con y la función con , , si no tiene ningún vértice indefendido, entonces se llama una función débil de dominación romana. Además, la función es una función perfecta de dominación romana si cada vértice con es adyacente a exactamente un vértice para el cual . Sea el peso de . El número de dominación romana débil (resp., perfecto), denotado por (resp., ), es el peso mínimo de la función de dominación romana débil (resp., perfecta) en . En este artículo, caracterizamos aquellos árboles donde el número de dominación romana perfecto es igual al número de dominación romana débil, en el sentido de que cada función de dominación romana débil de peso mínimo es, al mismo tiempo, perfecta de dominación romana.
Descripción
Sea un grafo y sea una función. Dado un vértice con , si todos los vecinos de tienen peso cero, entonces se llama indefendido con respecto a . Además, si cada vértice con tiene un vecino con y la función con , , si no tiene ningún vértice indefendido, entonces se llama una función débil de dominación romana. Además, la función es una función perfecta de dominación romana si cada vértice con es adyacente a exactamente un vértice para el cual . Sea el peso de . El número de dominación romana débil (resp., perfecto), denotado por (resp., ), es el peso mínimo de la función de dominación romana débil (resp., perfecta) en . En este artículo, caracterizamos aquellos árboles donde el número de dominación romana perfecto es igual al número de dominación romana débil, en el sentido de que cada función de dominación romana débil de peso mínimo es, al mismo tiempo, perfecta de dominación romana.