logo móvil
Contáctanos

Un nuevo prueba para un resultado sobre el índice cromático de inclusión de grafos subcúbicos

Autores: Chen, Lily; Li, Yanyi

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Un nuevo prueba para un resultado sobre el índice cromático de inclusión de grafos subcúbicos


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

Grafo
Grado mínimo
índice cromático de inclusión
Colores
Aristas
Subcúbico

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 18

Citaciones: Sin citaciones


Descripción
Sea un grafo con un grado mínimo de al menos dos. El índice cromático de inclusión de , denotado por , es el número mínimo de colores necesarios para colorear adecuadamente las aristas de modo que el conjunto de colores incidentes con cualquier vértice no esté contenido en el conjunto de colores incidentes con ninguno de sus vecinos. Demostramos que cada subgrafo cúbico conectado con tiene un índice cromático de inclusión de a lo sumo seis, o es isomorfo a , donde su índice cromático de inclusión es siete.

Otros recursos que podrían interesarte

Temas Virtualpro