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-12-01
dc.date.accessioned2023-09-25T14:10:06Z
dc.date.available2023-09-25T14:10:06Z
dc.identifierhttp://www.scielo.sa.cr/scielo.php?script=sci_arttext&pid=S1409-24332015000200311
dc.identifier.urihttps://repositorioslatinoamericanos.uchile.cl/handle/2250/8814183
dc.descriptionResumenEn 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.
dc.formattext/html
dc.languagees
dc.publisherCentro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.sourceRevista de Matemática Teoría y Aplicaciones v.22 n.2 2015
dc.subjectcoloración de graficas suaves
dc.subjectteoría de graficas
dc.subjectcoloración sobre vértices
dc.titleColoración de gráficas suaves
dc.typeinfo:eu-repo/semantics/article


Este ítem pertenece a la siguiente institución