Coloración de borde fuerte de grafos de Petersen generalizados
Autores: Chen, Ming; Miao, Lianying; Zhou, Shan
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Coloración de borde fuerte de grafos de Petersen generalizados
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Grafo de Petersen generalizado
Coloración fuerte de aristas
Emparejamiento inducido
índice cromático fuerte
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 31
Citaciones: Sin citaciones
Una coloración de borde fuerte de un grafo es una coloración de borde adecuada tal que cada clase de color es un emparejamiento inducido. En 2018, Yang y Wu propusieron una conjetura de que cada grafo de Petersen generalizado con y puede ser coloreado con bordes fuertes con (a lo sumo) siete colores. Aunque el grafo de Petersen generalizado es un tipo de grafo especial, el índice cromático fuerte de es aún desconocido. En este documento, apoyamos la conjetura al mostrar que el índice cromático fuerte de cada grafo de Petersen generalizado con y es a lo sumo 9.
Descripción
Una coloración de borde fuerte de un grafo es una coloración de borde adecuada tal que cada clase de color es un emparejamiento inducido. En 2018, Yang y Wu propusieron una conjetura de que cada grafo de Petersen generalizado con y puede ser coloreado con bordes fuertes con (a lo sumo) siete colores. Aunque el grafo de Petersen generalizado es un tipo de grafo especial, el índice cromático fuerte de es aún desconocido. En este documento, apoyamos la conjetura al mostrar que el índice cromático fuerte de cada grafo de Petersen generalizado con y es a lo sumo 9.