как равномерно раскрасить граф в k цветов( количество вершин и цветов задает пользователь )

есть неориентированный, взвешенный, несвязанный граф, я понял что количество цветов должно быть не больше вершин и не меньше чем хроматическое число графа, равномерная раскраска значит то что цветов должно быть использовано равномерно, допустим есть 7 вершин 3 цвета то должно быть 2 2 3