Los números de dominación doble romana de los grafos de Petersen generalizados (, 2)
Autores: Jiang, Huiqin; Wu, Pu; Shao, Zehui; Rao, Yongsheng; Liu, Jia-Bao
Idioma: Inglés
Editor: MDPI
Año: 2018
Acceso abierto
Artículo científico
2018
Los números de dominación doble romana de los grafos de Petersen generalizados (, 2)
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Doble
Romano
Dominante
Función
Gráfico
Petersen
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
Una función de dominación romana doble (DRDF) en un grafo dado es un mapeo de a de tal manera que un vértice para el cual tiene al menos un vecino etiquetado con 3 o dos vecinos ambos etiquetados con 2 y un vértice para el cual tiene al menos un vecino etiquetado con 2 o 3. El peso de un DRDF es el valor . El peso mínimo de un DRDF en un grafo se llama el número de dominación romana doble de . En este documento, determinamos el valor exacto del número de dominación romana doble de los grafos de Petersen generalizados utilizando un enfoque de descarga.
Descripción
Una función de dominación romana doble (DRDF) en un grafo dado es un mapeo de a de tal manera que un vértice para el cual tiene al menos un vecino etiquetado con 3 o dos vecinos ambos etiquetados con 2 y un vértice para el cual tiene al menos un vecino etiquetado con 2 o 3. El peso de un DRDF es el valor . El peso mínimo de un DRDF en un grafo se llama el número de dominación romana doble de . En este documento, determinamos el valor exacto del número de dominación romana doble de los grafos de Petersen generalizados utilizando un enfoque de descarga.