Los grafos planos con la distancia de 6-ciclos al menos 2 entre sí son DP-3-coloreables
Autores: Zhao, Yueying; Miao, Lianying
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Generalización
Coloración de listas
Grafo planar
6-ciclos
DP-3-colorable
Discret. Math.
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 15
Citaciones: Sin citaciones
La coloración DP como una generalización de la coloración de listas fue introducida recientemente por Dvoák y Postle. En este documento, demostramos que todo grafo plano en el cual la distancia entre ciclos de 6 es al menos 2 es DP-3-coloreable, lo que extiende el resultado de Yin y Yu [Discret. Math. 2019, 342, 2333-2341].
Descripción
La coloración DP como una generalización de la coloración de listas fue introducida recientemente por Dvoák y Postle. En este documento, demostramos que todo grafo plano en el cual la distancia entre ciclos de 6 es al menos 2 es DP-3-coloreable, lo que extiende el resultado de Yin y Yu [Discret. Math. 2019, 342, 2333-2341].