Coloración de gráficas suaves

 

Authors
Lara Velázquez, Pedro; Gutiérrez Andrade, Miguel Ángel; De los Cobos Silva, Sergio G.; Rincón García, Eric Alfredo
Format
Article
Status
publishedVersion
Description

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.
In this paper a Soft Graph Coloring Model is proposed, which is colored based on weights on the edges of the graph. It is shown that this model is very flexible and includes other similar problems such as Minimal, Equitable, Weak, and Robust Graph Coloring. A linear binary solution model and some test instances are also proposed.

Publication Year
2015
Language
Español
Topic
soft graph coloring
graph theory
coloring on vertexes
coloración de graficas suaves
teoría de graficas
coloración sobre vértices
90C90
90C10
05C15
Fuente
Portal de Revistas UCR
Get full text
https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838
Derechos
openAccess
Licencia
Derechos de autor 2015 Revista de Matemática: Teoría y Aplicaciones