Diseño de un algoritmo para aproximar el coloreo de una gráfica mediante conjuntos maximales independientes Thesis uri icon

abstract

  • Dada una gráfíca no dirigida G = (V;E) con un conjunto de vértices V y un conjunto de aristas E, el problema del coloreo de gráfícacas consiste en particionar todos los vértices de V en el mínimo número K de conjuntos (colores), con la característica de q