Coloración de gráficas suaves
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...
Main Authors: | Lara-Velázquez, Pedro, Gutiérrez-Andrade, Miguel Ángel, De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric Alfredo |
---|---|
Format: | Online |
Language: | spa |
Published: |
Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
2015
|
Online Access: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838 |
Similar Items
-
Un sistema clasificador utilizando coloración de gráficas suaves
by: Flores-Cruz, Jorge, et al.
Published: (2017) -
Asignación de frecuencias en telefonía celular aplicando el problema de coloración robusta
by: Lara-Velázquez, Pedro, et al.
Published: (2009) -
Un algoritmo híbrido para el problema de coloración robusta de gráficas
by: Mora-Gutiérrez, Román Anselmo, et al.
Published: (2016) -
Heurísticas para el problema de coloración robusta
by: Gutiérrez-Andrade, Miguel Ángel, et al.
Published: (2011) -
Un algoritmo evolutivo para resolver el problema de Coloración Robusta
by: Lara Velázquez, Pedro, et al.
Published: (2005)