Polynomial Strategies for the 3-Coloring of a Graph

El coloreo de un grafo es un problema de interés en el área de las ciencias de la computación debido a las muchas aplicaciones que este ofrece. El problema de coloreo de un grafo tiene varias aplicaciones en áreas como en el problema de asignación de tareas, asignación de frecuencias, planeación, et...

Full description

Bibliographic Details
Main Authors: Nahum Loya, Yuridiana Alemán, Guillermo De Ita Luna
Format: Article
Language:Spanish
Published: Universidad de Guanajuato 2012-03-01
Series:Acta Universitaria
Subjects:
Online Access:http://www.actauniversitaria.ugto.mx/index.php/acta/article/view/342