Оценки числа независимых множеств в графах из некоторых классов

Оглавление
Введение
Глава 1. Оценки числа независимых множеств в деревьях фиксированного диаметра
1.1 Основные понятия.
1.2 Число независимых множеств в деревьях диаметра 69 . . .
1.3 Структура гг, в минимальных деревьев
1.4 Радиально регулярные деревья.
1.5 Асимптотика числа независимых множеств в полных арных деревьях
Глава 2. Оценки числа максимальных независимых множеств в графах фиксированного диаметра
2.1 Основные понятия.
2.2 Нижние оценки числа максимальных независимых множеств в графах фиксированного диаметра.
2.3 Верхние оценки числа максимальных независимых множеств в деревьях фиксированного диаметра.
Глава 3. Оценки числа независимых множеств в графах с фиксированным числом независимости
3.1 Верхняя оценка числа независимых множеств в классе всех графов с заданным числом независимости
3.2 Верхние оценки числа независимых множеств в лесах с заданным числом независимости.
3.3 Соотношения между числом независимости и количеством независимых множеств в регулярных графах
3.4 Число независимых множеств в квазирегулярных двудольных графах
Приложение А
Список литературы