Soft Graph Coloring

Coloración de gráficas suaves

dc.creatorLara-Velázquez, Pedro
dc.creatorGutiérrez-Andrade, Miguel Ángel
dc.creatorDe-Los-Cobos-Silva, Sergio G.
dc.creatorRincón-García, Eric Alfredo
dc.date2015-08-19
dc.date.accessioned2023-08-03T16:19:14Z
dc.date.available2023-08-03T16:19:14Z
dc.identifierhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/20838
dc.identifier10.15517/rmta.v22i2.20838
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/7886731
dc.descriptionIn 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.en-US
dc.descriptionEn 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.es-ES
dc.formatapplication/pdf
dc.languagespa
dc.publisherUniversidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)es-ES
dc.relationhttps://revistas.ucr.ac.cr/index.php/matematica/article/view/20838/20970
dc.rightsDerechos de autor 2015 Revista de Matemática: Teoría y Aplicacioneses-ES
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 22 No. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323en-US
dc.sourceRevista de Matemática: Teoría y Aplicaciones; Vol. 22 Núm. 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323es-ES
dc.sourceRevista de Matemática; Vol. 22 N.º 2 (2015): Revista de Matemática: Teoría y Aplicaciones; 311-323pt-PT
dc.source2215-3373
dc.source1409-2433
dc.subjectcoloración de graficas suaveses-ES
dc.subjectteoría de graficases-ES
dc.subjectcoloración sobre vérticeses-ES
dc.subject90C90es-ES
dc.subject90C10es-ES
dc.subject05C15es-ES
dc.subjectsoft graph coloringen-US
dc.subjectgraph theoryen-US
dc.subjectcoloring on vertexesen-US
dc.titleSoft Graph Coloringen-US
dc.titleColoración de gráficas suaveses-ES
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.typeArticlees-ES


Este ítem pertenece a la siguiente institución