logo móvil
Contáctanos

Fuerte coloración de aristas de grafos libres de ()-menores

Autores: Yin, Huixin; Han, Miaomiao; Xu, Murong

Idioma: Inglés

Editor: MDPI

Año: 2023

Descargar PDF

Acceso abierto

Artículo científico
2023

Fuerte coloración de aristas de grafos libres de ()-menores


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Coloración de borde fuerte
Grafo
Coloración adecuada
índice cromático fuerte
Grafo libre de menores
Grado máximo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 28

Citaciones: Sin citaciones


Descripción
Una coloración fuerte de aristas de un grafo es una coloración adecuada de aristas de modo que cualquier par de aristas a una distancia de a lo sumo 2 estén coloreadas con colores distintos. El índice cromático fuerte es el entero más pequeño tal que admite una coloración fuerte de aristas utilizando colores. Un grafo libre de -menor es un grafo que no contiene como subgrafo por contracción, donde se obtiene de a través de subdividir aristas exactamente veces. El artículo muestra que todo grafo libre de -menor con grado máximo tiene para lo cual generaliza algunos resultados conocidos sobre grafos libres de -menor por Batenburg, Joannis de Verclos, Kang, Pirot en 2022 y Wang, Wang y Wang en 2018. Estos límites superiores son precisos.

Otros recursos que podrían interesarte

Temas Virtualpro