Sobre la doble dominación romana en grafos de Petersen generalizados (5,)
Autores: Rupnik Poklukar, Darja; erovnik, Janez
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sobre la doble dominación romana en grafos de Petersen generalizados (5,)
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Función dominante de doble
Gráfico
Vértice
Peso
Número
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 32
Citaciones: Sin citaciones
Una función de dominación romana doble en un grafo es una función que cumple la condición de que cada vértice para el cual es adyacente a al menos un vértice asignado con 3 o al menos dos vértices asignados con 2, y cada vértice con es adyacente a al menos un vértice asignado con 2 o 3. El peso de es igual a . El número de dominación romana doble de un grafo es igual al peso mínimo de una función de dominación romana doble de . Obtenemos expresiones cerradas para el número de dominación romana doble de grafos generalizados de Petersen . Se demuestra que para y para . También mejoramos los límites superiores para grafos generalizados de Petersen .
Descripción
Una función de dominación romana doble en un grafo es una función que cumple la condición de que cada vértice para el cual es adyacente a al menos un vértice asignado con 3 o al menos dos vértices asignados con 2, y cada vértice con es adyacente a al menos un vértice asignado con 2 o 3. El peso de es igual a . El número de dominación romana doble de un grafo es igual al peso mínimo de una función de dominación romana doble de . Obtenemos expresiones cerradas para el número de dominación romana doble de grafos generalizados de Petersen . Se demuestra que para y para . También mejoramos los límites superiores para grafos generalizados de Petersen .