Cada gráfico planar con la distancia de 5 ciclos al menos 3 entre sí es DP-3-colorable
Autores: Zhao, Yueying; Miao, Lianying
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Cada gráfico planar con la distancia de 5 ciclos al menos 3 entre sí es DP-3-colorable
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Introducido
Coloreado DP
Grafo planar
5-ciclos
Distancia
3
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
La coloración DP fue introducida por Dvoák y Postle [J. Comb. Theory Ser. B 2018, 129, 38-54]. En este documento, demostramos que todo grafo planar en el que los 5-ciclos están a una distancia de al menos 3 entre sí es DP-3-coloreable, lo que mejora el resultado de Montassier et al. [Inform. Process. Lett. 2008, 107, 3-4] y Yin y Yu [Discret. Math. 2019, 342, 2333-2341].
Descripción
La coloración DP fue introducida por Dvoák y Postle [J. Comb. Theory Ser. B 2018, 129, 38-54]. En este documento, demostramos que todo grafo planar en el que los 5-ciclos están a una distancia de al menos 3 entre sí es DP-3-coloreable, lo que mejora el resultado de Montassier et al. [Inform. Process. Lett. 2008, 107, 3-4] y Yin y Yu [Discret. Math. 2019, 342, 2333-2341].