Servicios Personalizados
Revista
Articulo
Indicadores
- Citado por SciELO
- Accesos
Links relacionados
- Similares en SciELO
Compartir
Revista de Matemática Teoría y Aplicaciones
versión impresa ISSN 1409-2433
Resumen
LARA-VELAZQUEZ, Pedro; GUTIERREZ-ANDRADE, Miguel Ángel; DE-LOS-COBOS-SILVA, Sergio G. y RINCON-GARCIA, Eric Alfredo. Coloración de gráficas suaves. Rev. Mat [online]. 2015, vol.22, n.2, pp.311-323. ISSN 1409-2433.
En este trabajo se propone un modelo de Coloración en Gráficas Suaves donde se colorea con base en ponderaciones sobre las aristas de la gráfica. Se muestra que este modelo es muy flexible e incluye otros problemas similares, tales como los problemas de Coloración Mínima, Coloración Equitativa, Coloración de Gráficas Débiles y Coloración Robusta. Se proponen también un modelo binario lineal de solución y algunas instancias de prueba.
Palabras clave : coloración de graficas suaves; teoría de graficas; coloración sobre vértices.