logo móvil
Contáctanos

Índice cromático fuerte de grafos outerplanar

Autores: Wang, Ying; Wang, Yiqiao; Wang, Weifan; Cui, Shuyu

Idioma: Inglés

Editor: MDPI

Año: 2022

Descargar PDF

Acceso abierto

Artículo científico
2022

Índice cromático fuerte de grafos outerplanar


Categoría

Matemáticas

Subcategoría

Análisis matemático

Palabras clave

índice cromático fuerte
Grafo
Colores
Coloración de aristas
Outerplanar
Bipartito

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 20

Citaciones: Sin citaciones


Descripción
El índice cromático fuerte de un grafo es el número mínimo de colores necesarios en una coloración de aristas adecuada para que cada clase de color induzca un emparejamiento en . Se demostró en 2013 que todo grafo outerplanar con tiene . En este artículo, damos una caracterización para que un grafo outerplanar tenga . También mostramos que si es un grafo outerplanar bipartito, entonces ; y si y solo si contiene un subgrafo particular.

Otros recursos que podrían interesarte

Temas Virtualpro