Представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее чем стандартный жадный алгоритм. Ускорение для графов библиотеки DIMACS достигает 5,6 раз. Ключевые слова: раскраска графа, эвристика, битовые операции, жадный алгоритм, последовательная раскраска.
