RUS  ENG
Полная версия
ЖУРНАЛЫ // Дагестанские электронные математические известия // Архив

Дагестанские электронные математические известия, 2016, выпуск 6, страницы 25–30 (Mi demr27)

Алгоритм раскраски ребер простого графа

А. М. Магомедов

Дагестанский научный центр РАН

Аннотация: Построен алгоритм проверки существования у двудольного графа такой реберной раскраски, что в каждой вершине $v$ цвета, представленные в $v$, образуют множество последовательных целых чисел.

Ключевые слова: двудольный граф, множество, алгоритм, раскраска.

УДК: 681.142.1

Поступила в редакцию: 01.07.2016
Исправленный вариант: 31.08.2016
Принята в печать: 01.09.2016

DOI: 10.31029/demr.6.2



Реферативные базы данных:


© МИАН, 2024