Теория приближений
Дагестанские Электронные Математические Известия, Выпуск №6 (2016)
Алгоритм раскраски ребер простого графа
УДК: 681.142.1
Страницы: 25 - 30
DOI: 10.31029/demr.6.2
Построен алгоритм проверки существования у двудольного графа такой реберной раскраски, что в каждой вершине $v$ цвета, представленные в $v$, образуют множество последовательных целых чисел.
Ключевые слова: двудольный граф, множество, алгоритм, раскраска..