Вы здесь

Конструктивные описания графов

Автор: 
Иорданский Михаил Анатольевич
Тип работы: 
Докторская
Год: 
2001
Артикул:
322892
129 грн
(417 руб)
Добавить в корзину

Содержимое

СОДЕРЖАНИЕ
Аннотация
ВВЕДЕНИЕ.
ГЛАВА 1. КОНСТРУКТИВНЫЙ ПОДХОД
К ПРЕДСТАВЛЕНИЮ ГРАФОВ
1. Определения основных понятий и обозначения
2. Свойства операций склейки.
3. Структура замкнутых классов графов
4. Базисы классов всех графов, мультиграфов и простых графов. . ГЛАВА 2. ДИНАМИЧЕСКАЯ СТРУКТУРНАЯ
ХАРАКТЕРИЗАЦИЯ ГРАФОВ
1. Триангулированные графы.
2. Планарные графы.
3. Внешнепланарные графы.
4. Максимальные планарные и внешнепланарные графы
ГЛАВА 3. БАЗИСЫ ЗАМКНУТЫХ КЛАССОВ
ПЛАНАРНЫХ ГРАФОВ.
1. Класс всех планарных графов.
2. Внснгаспланарные графы
3. Триангулированные планарные графы.
ГЛАВА 4. КАНОНИЧЕСКИЕ СУПЕРПОЗИЦИИ ГРАФОВ.
1. Достаточные условия реализуемости графов
каноническими Исуперпозициями
2. Экономное кодирование помеченных графов.
3. Экономное кодирование непомеченных графов.
ГЛАВА 5. ОПТИМАЛЬНЫЕ ЛИНЕЙНЫЕ
РАЗМЕЩЕНИЯ ГРАФОВ.
1. Постановки задач и обзор результатов
2. Свойства минимальных плоских нумераций
вершин деревьев.
3. Алгоритм построения минимальной плоской нумерации
вершин дерева
ГЛАВА 6.ПРИБЛИЖЕННЫЕ РЕШЕНИЯ ЗАДАЧИ ПОСТРОЕНИЯ МИНИМАЛЬНОЙ НУМЕРАЦИИ
ВЕРШИН ДЕРЕВА
1. Верхняя оценка длины дерева при минимальной
пло ской нумерации.
2. Асимптотика длины дерева при минимальной
плоской нумерации
3. Об эффективности приближенных решений задачи
построения минимальной нумерации вершин дерева.
Приложение Диаграммы обыкновенных планарных графов, не реализуемых без использования операций склейки
заданных типов.
Литература