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...

Descripción completa

Detalles Bibliográficos
Autores: PEDRO LARA-VELÁZQUEZ, MIGUEL ANGEL GUTIÉRREZ-ANDRADE, SERGIO G. DE-LOS-COBOS-SILVA, ERIC ALFREDO RINCÓN-GARCÍA
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
id MX_fc51fe87f0b3f0d94e45150cc2db487a
oai_identifier_str oai:redalyc.org:45341139007
network_acronym_str MX
network_name_str México
repository_id_str
spelling COLORACIÓN DE GRÁFICAS SUAVESPEDRO LARA-VELÁZQUEZMIGUEL ANGEL GUTIÉRREZ-ANDRADESERGIO G. DE-LOS-COBOS-SILVAERIC ALFREDO RINCÓN-GARCÍAFísica, Astronomía y Matemáticasteoría de graficascoloración sobre vérticesColoración de graficas suavesEn 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.Universidad de Costa Rica2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdf1409-2433https://www.redalyc.org/articulo.oa?id=45341139007Revista de Matemática: Teoría y Aplicaciones (Costa Rica) Num.2 Vol.22reponame:Redalyc-UAMinstname:Universidad Autónoma Metropolitanainstacron:UAMeshttp://www.redalyc.org/revista.oa?id=453Revista de Matemática: Teoría y Aplicacionesinfo:eu-repo/semantics/openAccessoai:redalyc.org:453411390072025-03-05T19:09:10Z
dc.title.none.fl_str_mv COLORACIÓN DE GRÁFICAS SUAVES
title COLORACIÓN DE GRÁFICAS SUAVES
spellingShingle COLORACIÓN DE GRÁFICAS SUAVES
PEDRO LARA-VELÁZQUEZ
Física, Astronomía y Matemáticas
teoría de graficas
coloración sobre vértices
Coloración de graficas suaves
title_short COLORACIÓN DE GRÁFICAS SUAVES
title_full COLORACIÓN DE GRÁFICAS SUAVES
title_fullStr COLORACIÓN DE GRÁFICAS SUAVES
title_full_unstemmed COLORACIÓN DE GRÁFICAS SUAVES
title_sort COLORACIÓN DE GRÁFICAS SUAVES
dc.creator.none.fl_str_mv PEDRO LARA-VELÁZQUEZ
MIGUEL ANGEL GUTIÉRREZ-ANDRADE
SERGIO G. DE-LOS-COBOS-SILVA
ERIC ALFREDO RINCÓN-GARCÍA
author PEDRO LARA-VELÁZQUEZ
author_facet PEDRO LARA-VELÁZQUEZ
MIGUEL ANGEL GUTIÉRREZ-ANDRADE
SERGIO G. DE-LOS-COBOS-SILVA
ERIC ALFREDO RINCÓN-GARCÍA
author_role author
author2 MIGUEL ANGEL GUTIÉRREZ-ANDRADE
SERGIO G. DE-LOS-COBOS-SILVA
ERIC ALFREDO RINCÓN-GARCÍA
author2_role author
author
author
dc.subject.none.fl_str_mv Física, Astronomía y Matemáticas
teoría de graficas
coloración sobre vértices
Coloración de graficas suaves
topic Física, Astronomía y Matemáticas
teoría de graficas
coloración sobre vértices
Coloración de graficas suaves
description 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.
publishDate 2015
dc.date.none.fl_str_mv 2015
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv 1409-2433
https://www.redalyc.org/articulo.oa?id=45341139007
identifier_str_mv 1409-2433
url https://www.redalyc.org/articulo.oa?id=45341139007
dc.language.none.fl_str_mv es
language_invalid_str_mv es
dc.relation.none.fl_str_mv http://www.redalyc.org/revista.oa?id=453
dc.rights.none.fl_str_mv Revista de Matemática: Teoría y Aplicaciones
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Revista de Matemática: Teoría y Aplicaciones
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de Costa Rica
publisher.none.fl_str_mv Universidad de Costa Rica
dc.source.none.fl_str_mv Revista de Matemática: Teoría y Aplicaciones (Costa Rica) Num.2 Vol.22
reponame:Redalyc-UAM
instname:Universidad Autónoma Metropolitana
instacron:UAM
instname_str Universidad Autónoma Metropolitana
instacron_str UAM
institution UAM
reponame_str Redalyc-UAM
collection Redalyc-UAM
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1858177796145152000
score 14.965156

Similares en LA Referencia