Вычислительный алгоритм для перечисления графов заданного порядка

А. М. Магомедов^a, С. А. Лавренченко<sup>b

a</sup> ОМИ ДФИЦ РАН, г. Махачкала
^b Российский государственный университет туризма и сервиса

Аннотация: Разработан алгоритм построения семейства представителей каждого класса изоморфизма множества $M$ биграфов заданного порядка. Алгоритм рассматривается как функция, определенная в терминах вложенных циклов; каждый набор значений счётчиков циклов («индексатор») определяет класс изоморфизма, одного специального представителя которого функция ставит в соответствие индексатору.

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

УДК: 519.178

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

DOI: 10.31029/demr.16.1