Back to Search
Start Over
Coloración de gráficas suaves
- Source :
- Revista de Matemática: Teoría y Aplicaciones; Vol. 22 No. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Revista de Matemática: Teoría y Aplicaciones; Vol. 22 Núm. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Revista de Matemática; Vol. 22 N.º 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Portal de Revistas UCR, Universidad de Costa Rica, instacron:UCR, Revista de Matemática Teoría y Aplicaciones, Volume: 22, Issue: 2, Pages: 311-323, Published: DEC 2015
- Publication Year :
- 2015
- Publisher :
- Centro de Investigación en Matemática Pura y Aplicada (CIMPA), 2015.
-
Abstract
- 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. AbstractIn 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.
Details
- Language :
- Spanish; Castilian
- ISSN :
- 22153373 and 14092433
- Database :
- OpenAIRE
- Journal :
- Revista de Matemática: Teoría y Aplicaciones; Vol. 22 No. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Revista de Matemática: Teoría y Aplicaciones; Vol. 22 Núm. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Revista de Matemática; Vol. 22 N.º 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323, Portal de Revistas UCR, Universidad de Costa Rica, instacron:UCR, Revista de Matemática Teoría y Aplicaciones, Volume: 22, Issue: 2, Pages: 311-323, Published: DEC 2015
- Accession number :
- edsair.dedup.wf.001..4e2605863020e668348819587c585044