logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro