О свойствах разложимых графов Ищенко Роман Андреевич

Короткий опис

Ищенко, Роман Андреевич.
О свойствах разложимых графов : диссертация ... кандидата физико-математических наук : 01.01.09 / Ищенко Роман Андреевич; [Место защиты: ФГБОУ ВО «Московский государственный университет имени М.В. Ломоносова»]. - Москва, 2022. - 102 с. : ил.
Оглавление диссертациикандидат наук Ищенко Роман Андреевич
Введение
Глава 1. Графы дефинитных автоматов
1.1. Основные понятия и формулировка результатов
1.2. Критерий дефитности графа и алгоритм разметки
1.3. Количество разметок дефинитного графа
1.4. Дополнительные свойства дефинитных графов
Глава 2. Графы групповых автоматов
2.1. Основные понятия и формулировка результатов
2.2. Критерий, что граф является групповым и алгоритм разметки
2.3. Количество разметок группового графа
2.4. Дополнительные свойства групповых графов
Глава 3. Графы абелевых автоматов
3.1. Основные понятия и формулировка результатов
3.2. Критерий абелевости графа
3.3. Количество разметок абелевого графа
3.4. Алгоритм разметки абелевого графа
Глава 4. Графы, разложимые в сумму планарных подграфов и деревьев
4.1. Основные понятия и формулировка результатов
4.2. Хроматическое число бипланарных графов
4.3. Графы, разложимые в сумму деревьев и псевдодеревьев
Список литературы