Índice cromático fuerte de grafos outerplanar
Autores: Wang, Ying; Wang, Yiqiao; Wang, Weifan; Cui, Shuyu
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Índice cromático fuerte de grafos outerplanar
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
índice cromático fuerte
Grafo
Colores
Coloración de aristas
Outerplanar
Bipartito
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 20
Citaciones: Sin citaciones
El índice cromático fuerte de un grafo es el número mínimo de colores necesarios en una coloración de aristas adecuada para que cada clase de color induzca un emparejamiento en . Se demostró en 2013 que todo grafo outerplanar con tiene . En este artículo, damos una caracterización para que un grafo outerplanar tenga . También mostramos que si es un grafo outerplanar bipartito, entonces ; y si y solo si contiene un subgrafo particular.
Descripción
El índice cromático fuerte de un grafo es el número mínimo de colores necesarios en una coloración de aristas adecuada para que cada clase de color induzca un emparejamiento en . Se demostró en 2013 que todo grafo outerplanar con tiene . En este artículo, damos una caracterización para que un grafo outerplanar tenga . También mostramos que si es un grafo outerplanar bipartito, entonces ; y si y solo si contiene un subgrafo particular.