logo móvil
Contáctanos

El número de dominación de 3-Rainbow del producto cartesiano de ciclos

Autores: Gao, Hong; Xi, Changqing; Yang, Yuansheng

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

El número de dominación de 3-Rainbow del producto cartesiano de ciclos


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Número de dominación arcoíris
Número de dominación arcoíris 3
Producto cartesiano de ciclos
Función de dominación arcoíris 3
Peso de una 3RDF
Peso mínimo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 29

Citaciones: Sin citaciones


Descripción
Hemos estudiado el número de dominación de arcoíris de 3 para , en el que presentamos el número de dominación de arcoíris de 3, que debería estar limitado por encima por el número de dominación de arcoíris de 4. Por lo tanto, damos un límite aproximado sobre el número de dominación de arcoíris de 3. En este trabajo, nos enfocamos en el número de dominación de arcoíris de 3 del producto cartesiano de ciclos. Una función de dominación de arcoíris de 3 (3RDF) en un grafo dado es una asignación del conjunto de vértices al conjunto de potencia de tres colores de tal manera que cada vértice asignado al conjunto vacío tiene los tres colores en su vecindario. El peso de un 3RDF en es el valor . El número de dominación de arcoíris de 3, , es el peso mínimo entre todos los pesos de 3RDFs en . En este trabajo, determinamos los valores exactos del número de dominación de arcoíris de 3 de y y presentamos un límite más ajustado sobre el número de dominación de arcoíris de 3 para .

Otros recursos que podrían interesarte

Temas Virtualpro