COLORACIÓN DE GRÁFICAS SUAVES
En este trabajo se propone un modelo de Coloración en Gráficas Suavesdonde se colorea con base en ponderaciones sobre las aristas de la gráfica.Se muestra que este modelo es muy flexible e incluye otros problemassimilares, tales como los problemas de Coloración Mínima, ColoraciónEquitativa, Coloraci...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2015 |
| País: | México |
| Institución: | Universidad Autónoma Metropolitana |
| Repositorio: | Redalyc-UAM |
| OAI Identifier: | oai:redalyc.org:45341139007 |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=45341139007 |
| Access Level: | acceso abierto |
| Palabra clave: | Física, Astronomía y Matemáticas teoría de graficas coloración sobre vértices Coloración de graficas suaves |
| Sumario: | En este trabajo se propone un modelo de Coloración en Gráficas Suavesdonde se colorea con base en ponderaciones sobre las aristas de la gráfica.Se muestra que este modelo es muy flexible e incluye otros problemassimilares, tales como los problemas de Coloración Mínima, ColoraciónEquitativa, Coloración de Gráficas Débiles y Coloración Robusta. Se pro-ponen también un modelo binario lineal de solución y algunas instanciasde prueba. |
|---|