Open AccessColoración de gráficas suaves
Author(s) -
Pedro Lara-Velázquez,
Miguel Ángel Gutiérrez Andrade,
Sergio Gerardo de-los-Cobos-Silva,
Eric Alfredo Rincón-García
Publication year - 2015
Publication title -
revista de matemática teoría y aplicaciones
Language(s) - Spanish
Resource type - Journals
eISSN - 2215-3373
pISSN - 1409-2433
DOI - 10.15517/rmta.v22i2.20838
Subject(s) - humanities , physics , philosophy
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom