Исследование количества максимальных и наибольших независимых множеств в некоторых классах деревьев Талецкий Дмитрий Сергеевич

Краткое описание

Талецкий, Дмитрий Сергеевич.
Исследование количества максимальных и наибольших независимых множеств в некоторых классах деревьев : диссертация ... кандидата физико-математических наук : 01.01.09 / Талецкий Дмитрий Сергеевич; [Место защиты: Национальный исследовательский Нижегородский государственный университет им. Н.И. Лобачевского]. - Нижний Новгород, 2019. - 100 с. : ил.
Оглавление диссертациикандидат наук Талецкий Дмитрий Сергеевич
1.3.3 Случай (=
1.4 Структура (хг, 4, п) —максимальных 2-гусениц
2 Деревья без листьев-дубликатов с минимальным количеством максимальных независимых множеств
2.1 Предварительные результаты
2.1.1 Преобразования деревьев и их свойства
2.1.2 Дополнительные определения и обозначения
2.2 Структура минимальных деревьев
2.2.1 Некоторые ограничения на крайние подграфы
2.2.2 Некоторые ограничения на крайние вершины
2.2.3 Отделимость минимальных деревьев
2.3 Класс минимальных деревьев
2.3.1 Вполне разделимые деревья и их свойства
2.3.2 Описание минимальных деревьев
3 О количестве максимальных независимых множеств в полных д—арных деревьях
3.1 Асимптотика количества м.н.м. в полных д-арных деревьях
3.1.1 Вывод рекуррентного соотношения для количества м.н.м. в полных д—арных деревьях
3.1.2 Частичное решение полученного рекуррентного уравнения
3.2 Случай д =
3.3 Случай больших д
3.3.1 Разрешимость одной системы нелинейных уравнений
3.3.2 Случай больших д
3.4 Численно-аналитическое исследование решения рекуррентного уравнения при малых д
3.4.1 Расходимость последовательности а(д,п) при д ^
3.4.2 Численно-аналитическое обоснование отсутствия при малых д периодических точек периода
3.5 Вычислительные эксперименты
3.5.1 Эксперимент
3.5.2 Эксперимент
Заключение
Литература