Las condiciones suficientes de 6-ciclos hacen que los grafos planares sean DP-4-coloreables
Autores: Nakprasit, Kittikorn; Ruksasakchai, Watcharintorn; Sittitrai, Pongpat
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Las condiciones suficientes de 6-ciclos hacen que los grafos planares sean DP-4-coloreables
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Generalización
Coloreado DP
Grafo planar
Ciclos
Xu y Wu
Sittitrai y Nakprasit
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 22
Citaciones: Sin citaciones
En este artículo, extendemos los resultados sobre 3-, 4-, 5- y 6-ciclos al mostrar que todo grafo planar sin 6-ciclos adyacentes simultáneamente a 3-ciclos, 4-ciclos y 5-ciclos es DP-4-cromático, lo cual también es una generalización de estudios anteriores como sigue: todo grafo planar es DP-4-cromático si no tiene 6-ciclos adyacentes a -ciclos donde .
Descripción
En este artículo, extendemos los resultados sobre 3-, 4-, 5- y 6-ciclos al mostrar que todo grafo planar sin 6-ciclos adyacentes simultáneamente a 3-ciclos, 4-ciclos y 5-ciclos es DP-4-cromático, lo cual también es una generalización de estudios anteriores como sigue: todo grafo planar es DP-4-cromático si no tiene 6-ciclos adyacentes a -ciclos donde .