Sobre el índice cromático del grafo de Petersen generalizado firmado (,2)
Autores: Zheng, Shanshan; Cai, Hongyan; Wang, Yuanpei; Sun, Qiang
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Sobre el índice cromático del grafo de Petersen generalizado firmado (,2)
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Grafo
Mapeo
Grafo firmado
Coloración de aristas
índice cromático
Grado máximo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 19
Citaciones: Sin citaciones
Sea un grafo y sea un mapeo. El par , denotado por , se llama un grafo firmado. Una coloración de aristas (correcta) de es un mapeo de cada incidencia vértice-arista de tal forma que para cada arista , y ninguna dos incidencias vértice-arista tienen el mismo color; es decir, . El índice cromático es el número mínimo tal que tiene una coloración de aristas (correcta), denotado por . En 2020, Behr demostró que el índice cromático de un grafo firmado es su grado máximo o máximo más uno. En este artículo, consideramos el índice cromático del grafo de Petersen generalizado firmado y mostramos que su índice cromático es su grado máximo para la mayoría de los casos. En detalle, demostramos que (1) si mod 6; (2) si .
Descripción
Sea un grafo y sea un mapeo. El par , denotado por , se llama un grafo firmado. Una coloración de aristas (correcta) de es un mapeo de cada incidencia vértice-arista de tal forma que para cada arista , y ninguna dos incidencias vértice-arista tienen el mismo color; es decir, . El índice cromático es el número mínimo tal que tiene una coloración de aristas (correcta), denotado por . En 2020, Behr demostró que el índice cromático de un grafo firmado es su grado máximo o máximo más uno. En este artículo, consideramos el índice cromático del grafo de Petersen generalizado firmado y mostramos que su índice cromático es su grado máximo para la mayoría de los casos. En detalle, demostramos que (1) si mod 6; (2) si .