Una propuesta algorítmica para aproximar el coloreo de grafos

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 3-coloreo propio."