Coloración de gráficas suaves
ResumenEn 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.
Saved in:
Main Authors: | , , , |
---|---|
Format: | Digital revista |
Language: | Spanish / Castilian |
Published: |
Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
2015
|
Online Access: | http://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332015000200311 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|