El problema de colorear grafos es un problema de optimización combinatoria -difícil y se puede aplicar a varias aplicaciones de ingeniería. El número cromático de un grafo se define como el número mínimo de colores requeridos para colorear el conjunto de vértices () de modo que ningún par de vértices adyacentes sea del mismo color, y diferentes aproximaciones y métodos evolutivos pueden encontrarlo. El presente artículo se centró en el análisis asintótico de algunos operadores evolutivos bien conocidos y recientes para encontrar el número cromático. El análisis asintótico de diferentes operadores de cruce y mutación ayuda a elegir el mejor operador evolutivo para minimizar el espacio de búsqueda del problema y la complejidad computacional. La elección de los operadores genéticos adecuados facilita que un algoritmo evolutivo logre una convergencia más rápida con un tamaño de población menor a través de una distribución adecuada de genes prometedores. La selección de un operador evolutivo juega un papel esencial en la reducción de los límites obtenidos hasta ahora para algunos de los grafos de referencia. Esta investigación también se centra en las condiciones necesarias y suficientes para la convergencia global de los algoritmos evolutivos. La convergencia estocástica de los operadores evolutivos recientes para resolver la coloración de grafos se analiza de forma novedosa.