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
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
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.
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.