logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro