Coloración de gráficas suaves

Coloración de gráficas suaves

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

Descripción completa

Detalles Bibliográficos
Autores principales: Lara-Velázquez, Pedro, Gutiérrez-Andrade, Miguel Ángel, De-Los-Cobos-Silva, Sergio G., Rincón-García, Eric Alfredo
Formato: Online
Idioma:spa
Publicado: Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2015
Acceso en línea:https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838
id RMTA20838
record_format ojs
spelling RMTA208382022-01-28T18:46:51Z Soft Graph Coloring Coloración de gráficas suaves Lara-Velázquez, Pedro Gutiérrez-Andrade, Miguel Ángel De-Los-Cobos-Silva, Sergio G. Rincón-García, Eric Alfredo coloración de graficas suaves teoría de graficas coloración sobre vértices 90C90 90C10 05C15 soft graph coloring graph theory coloring on vertexes 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. 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. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2015-08-19 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838 10.15517/rmta.v22i2.20838 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 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838/20970 Derechos de autor 2015 Pedro Lara-Velázquez, Miguel Ángel Gutiérrez-Andrade, Sergio G. De-Los-Cobos-Silva, Eric Alfredo Rincón-García https://creativecommons.org/licenses/by-nc-sa/4.0
institution Universidad de Costa Rica
collection Revista de Matemática: Teoría y Aplicaciones
language spa
format Online
author Lara-Velázquez, Pedro
Gutiérrez-Andrade, Miguel Ángel
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric Alfredo
spellingShingle Lara-Velázquez, Pedro
Gutiérrez-Andrade, Miguel Ángel
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric Alfredo
Coloración de gráficas suaves
author_facet Lara-Velázquez, Pedro
Gutiérrez-Andrade, Miguel Ángel
De-Los-Cobos-Silva, Sergio G.
Rincón-García, Eric Alfredo
author_sort Lara-Velázquez, Pedro
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.
title Coloración de gráficas 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
title_alt Soft Graph Coloring
publisher Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate 2015
url https://revistas.ucr.ac.cr/index.php/matematica/article/view/20838
work_keys_str_mv AT laravelazquezpedro softgraphcoloring
AT gutierrezandrademiguelangel softgraphcoloring
AT deloscobossilvasergiog softgraphcoloring
AT rincongarciaericalfredo softgraphcoloring
AT laravelazquezpedro coloraciondegraficassuaves
AT gutierrezandrademiguelangel coloraciondegraficassuaves
AT deloscobossilvasergiog coloraciondegraficassuaves
AT rincongarciaericalfredo coloraciondegraficassuaves
_version_ 1811744092367880192

Ejemplares similares