Número cromático circular de gráficos planares firmados sin ciclos de longitud 4 a 9
Autores: Wei, Chunyan
Idioma: Inglés
Editor: MDPI
Año: 2025
Acceso abierto
Artículo científico
2025
Número cromático circular de gráficos planares firmados sin ciclos de longitud 4 a 9
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo
Número
Arista
Circular
Coloración
Cromática
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 21
Citaciones: Sin citaciones
Dado un grafo firmado y un número real positivo , si existe un mapeo de vértices que cumple que para cada arista positiva , y para cada arista negativa , o , entonces admite una -coloración circular. Usamos para representar el número cromático circular de , que es el mínimo , tal que existe una -coloración circular de . Este documento demuestra que , donde es un grafo planar firmado simple que no contiene ciclos de longitud 4 a 9. Además, establecemos un límite superior para el número cromático de dicho grafo que es .
Descripción
Dado un grafo firmado y un número real positivo , si existe un mapeo de vértices que cumple que para cada arista positiva , y para cada arista negativa , o , entonces admite una -coloración circular. Usamos para representar el número cromático circular de , que es el mínimo , tal que existe una -coloración circular de . Este documento demuestra que , donde es un grafo planar firmado simple que no contiene ciclos de longitud 4 a 9. Además, establecemos un límite superior para el número cromático de dicho grafo que es .