logo móvil
Contáctanos

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

Descargar PDF

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


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 .

Otros recursos que podrían interesarte

Temas Virtualpro