Программа для фильтрации изоморфных расширений заданного графа
граф изоморфизм перечисление
Для заданного двудольного графа (X,Y,E) программа строит подмножество M* множества M всех графов, индуцированных добавлением к множеству X новой вершины x и установкой всевозможных связей x с вершинами Y, обладающее (подмножество M*) свойствами:
- для каждого G* из M подмножество M* содержит граф, изоморфный G*;
- мощность M* существенно меньше мощности M.
Программа обеспечивает выполнение следующих функций: сохранение графов из M* в дисковой и оперативной памяти (по выбору); их просмотр – в одиночном или анимационном режимах; ввод исходного графа из файла.
Программу рекомендуется применять в задачах перечисления двудольных графов для проверки наличия некоторой характеристики, инвариантной относительно изоморфизма.
Абдулкарим
Магомедов
Магомедович
Заведующий кафедрой
Доктор физико-математических наук
Профессор
AHE-13894-2022
7005785836
5008
0000-0002-2482-1239
РОССИЯ
Муртазали
Рабаданов
Хулатаевич
Ректор
РОССИЯ
27.45.17
Теория графов
01.01.PO
MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Абдулкарим
Магомедов
Магомедович
Разработка программы
РОССИЯ
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения
ДГУ
Федеральное государственное бюджетное образовательное учреждение высшего  образования "Дагестанский государственный университет"
1020502631621
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения