Теория приближений
Дагестанские Электронные Математические Известия, Выпуск №5 (2016)
Элиминация перебора двудольных графов на 15 вершинах
УДК: 681.142.1
Страницы: 20 - 24
DOI: 10.31029/demr.5.3
В множестве $M$ всех связных двудольных графов на 15 вершинах выделено подмножество малой мощности $M_0$, такое, что для каждого графа из $M$ подмножество $M_0$ содержит изоморфный граф.
Ключевые слова: двудольный граф, изоморфизм, алгоритм, раскраска..