А. М. Магомедов, “Элиминация перебора двудольных графов на 15 вершинах”, Дагестанские электронные математические известия, 2016, выпуск 5,страницы 20

Элиминация перебора двудольных графов на 15 вершинах

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

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

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

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

УДК: 681.142.1

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

DOI: 10.31029/demr.5.3