Відновлення автоморфізму графа за визначальною множиною
Loading...
Date
2023
Authors
Болотов, Єгор
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Відновлення автоморфізму графа є важливою задачею у теорії графів й знаходить широке поле використання у різних сферах. Основною метою є дослідження й аналіз алгоритмів й методів визначення автоморфізму графа, а саме за його визначальною множиною. Задля цього буде розглянуто основні поняття, приклади та використання у деяких галузях. Це може бути непростою задачею, оскільки вимагає пошуку невеликого набору вершин, котрі однозначно визначають усі симетрії графа. Тому вважатимемо, що для цього може знадобитись додаткова інформація або припущення. Відновлення автоморфізму графа за визначальною є цікавою темою для дослідження. Воно дає можливість зрозуміти, як можна відновити автоморфізм графа з використанням лише обмеженої кількості інформації.
Description
Keywords
зв’язний граф, тривіальний стабілізатор, індукований підграф, драбина Мебіуса, GraphZip, курсова робота