logo móvil
Contáctanos

Números de conexión del arcoíris de las redes recursivas WK y las pirámides recursivas WK

Autores: Wang, Fu-Hsing; Hsu, Cheng-Ju

Idioma: Inglés

Editor: MDPI

Año: 2024

Descargar PDF

Acceso abierto

Artículo científico
2024

Números de conexión del arcoíris de las redes recursivas WK y las pirámides recursivas WK


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Coloración de aristas
Conectado arcoíris
Camino arcoíris
Coloración arcoíris
Número de conexión arcoíris
Cotas superiores

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 33

Citaciones: Sin citaciones


Descripción
Una coloración de bordes de un grafo resulta en estar conectada en arcoíris cuando cada par de vértices está unido por un camino arcoíris. Tal camino se define como aquel en el que cada borde posee un color distinto. Una coloración arcoíris se refiere a una coloración de bordes que garantiza la conectividad arcoíris de . El número de conexión arcoíris de representa la menor cantidad de colores requerida para lograr la conectividad arcoíris bajo un esquema de coloración arcoíris. Wang y Hsu (ICICM 2019: 75-79) proporcionaron límites superiores sobre el tamaño de los números de conexión arcoíris en redes recursivas WK y pirámides recursivas WK . En este artículo, revisamos sus resultados y determinamos los valores exactos de los números de conexión arcoíris de para y 4. Los números de conexión arcoíris de están limitados entre 4 y para . Además de nuestros hallazgos anteriores, investigamos aún más y determinamos límites superiores para el tamaño de los números de conexión arcoíris de . Esto implica analizar varios aspectos de la estructura del grafo y explorar posibles limitaciones en los números de conexión arcoíris. Al establecer estos límites superiores, obtenemos una comprensión más profunda del rango potencial y las restricciones de los números de conexión arcoíris dentro del contexto dado.

Otros recursos que podrían interesarte

Temas Virtualpro