Хроматический индекс графа параллельный алгоритм

Добрый день, необходимо написать параллельный алгоритм поиска хроматического индекса графа используя OpenMP. Сам ни к чему не пришел, к сожалению.