Coloración de gráficas suaves

Pedro Lara Velázquez; Miguel Ángel Gutiérrez Andrade; Sergio G. De los Cobos Silva; Eric Alfredo Rincón García

doi:10.15517/rmta.v22i2.20838

Revista de Matemática: Teoría y Aplicaciones (Aug 2015)

Coloración de gráficas suaves

Pedro Lara Velázquez,
Miguel Ángel Gutiérrez Andrade,
Sergio G. De los Cobos Silva,
Eric Alfredo Rincón García

Affiliations

Pedro Lara Velázquez: Universidad Autónoma Metropolitana-Iztapalapa, Departamento de Ingeniería Eléctrica, Av. San Rafael Atlixco 186, Col. Vicentina, Del. Iztapalapa, México D.F.
Miguel Ángel Gutiérrez Andrade: Universidad Autónoma Metropolitana-Iztapalapa, Departamento de Ingeniería Eléctrica, Av. San Rafael Atlixco 186, Col. Vicentina, Del. Iztapalapa, México D.F.
Sergio G. De los Cobos Silva: Universidad Autónoma Metropolitana-Iztapalapa, Departamento de Ingeniería Eléctrica, Av. San Rafael Atlixco 186, Col. Vicentina, Del. Iztapalapa, México D.F.
Eric Alfredo Rincón García: Universidad Autónoma Metropolitana-Azcapotzalco, Departamento de Sistemas. Av. San Pablo 180 Col. Reynosa Tamaulipas CP 02200, México D.F., México.

DOI: https://doi.org/10.15517/rmta.v22i2.20838
Journal volume & issue: Vol. 22, no. 2
pp. 311 – 323

Abstract

Read online

En este trabajo se propone un modelo de Coloración en Gráficas Suaves donde se colorea con base en ponderaciones sobre las aristas de la gráfica. Se muestra que este modelo es muy flexible e incluye otros problemas similares, tales como los problemas de Coloración Mínima, Coloración Equitativa, Coloración de Gráficas Débiles y Coloración Robusta. Se proponen también un modelo binario lineal de solución y algunas instancias de prueba.

Published in Revista de Matemática: Teoría y Aplicaciones

ISSN: 2215-3373 (Online)
Publisher: Universidad de Costa Rica
Country of publisher: Costa Rica
LCC subjects: Science: Mathematics
Website: http://revistas.ucr.ac.cr/index.php/matematica

About the journal

Abstract

Keywords