Una propuesta algorítmica para aproximar el coloreo de grafos

Date
2014-02
Journal Title
Journal ISSN
Volume Title
Publisher
Benemérita Universidad Autónoma de Puebla
Abstract
"Un grafo consiste en un conjunto de nodos o vértices unidos a través de aristas las cuales pueden o no llevar una dirección, esto implica una clasificación de los grafos en grafos dirigidos o no dirigidos, para nuestro caso de estudio trabajaremos exclusivamente con grafos no dirigidos. El problema sobre el cual se enfoca nuestra investigación e implementación es un algoritmo para poder colorear cualquier grafo no dirigido con la menor cantidad posible de colores, se muestra un grafo con un coloreo propio".
Description
Keywords
Citation
Document Viewer
Select a file to preview:
Can't see the file? Try reloading