|
Алгоритм раскраски ребер простого графа
А. М. Магомедов Дагестанский научный центр РАН
Аннотация:
Построен алгоритм проверки существования у двудольного графа такой реберной раскраски, что в каждой вершине $v$ цвета, представленные в $v$, образуют множество последовательных целых чисел.
Ключевые слова:
двудольный граф, множество, алгоритм, раскраска.
Поступила в редакцию: 01.07.2016 Исправленный вариант: 31.08.2016 Принята в печать: 01.09.2016
Образец цитирования:
А. М. Магомедов, “Алгоритм раскраски ребер простого графа”, Дагестанские электронные математические известия, 2016, № 6, 25–30
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/demr27 https://www.mathnet.ru/rus/demr/y2016/i6/p25
|
Статистика просмотров: |
Страница аннотации: | 153 | PDF полного текста: | 157 | Список литературы: | 21 |
|