Вы здесь

Некоторые задачи перечисления помеченных связных графов

Автор: 
Воблый Виталий Антониевич
Тип работы: 
Докторская
Год: 
2008
Артикул:
322467
179 грн
Добавить в корзину

Содержимое

ОГЛАВЛЕНИЕ.
ВВЕДЕНИЕ
ГЛАВА I. Графы с заданным числом точек сочленения
1. Решение уравнения Селкова.
2. Комбинаторный вывод формулы для производящей функции
3. Асимптотика для числа графов с большим количеством вершин
ГЛАВА II. Гомеоморфно несводимые графы
1. Метод сжатияразжатия
2. Разреженные гомеоморфно несводимые 1рафы.
ГЛАВА Ш. Графы с заданным количеством висячих вершин
1. Перечисление по числу вершин и ребер.
2. Асимптотика
3. Графыгусеницы.
ГЛАВА IV. Асимптотика решения квадратичного разностного уравнения и ее применение.
1. Связные разреженные графы и блоки
2. 3связные кубические графы.
3. Общее квадратичное разностное уравнение
ГЛАВА V. Регулярные графы.
1. Кубические графы
2. 2,к бирегулярные графы.
3. Максимальное число.остовов регулярных графов
ГЛАВА VI. Асимптотика числа карт.
1. Общие кубические планарные карты
2. существенные карты на поверхностях с малым родом
3. Эйлеровы карты на проективной плоскости.
4. Условия хроматичности многочлена
ЛИТЕРАТУРА