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
Полный текст:
PDF файл (435 kB)
Список литературы
Реферативные базы данных:
©
МИАН
, 2024