logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro