Оре О. — Теория графов :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Оре О. — Теория графов

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Теория графов

Автор: Оре О.

Язык:

Рубрика: Математика/Алгебра/Комбинаторика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Издание: второе, стереотипное

Год издания: 1980

Количество страниц: 336

Добавлена в каталог: 15.12.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

$(\alpha, \alpha^*)$ -маршрут чередующийся правильный      213
$(\alpha, \alpha^*)$ -цепь      198
$\alpha$ -ребро      198
$\alpha$ -цепь      198
$\alpha^*$ -ребро      198
$\delta$ -множество минимальное      173
${\Gamma}$ -множество      123
d-дефицит      179
G-множество      22
G-множество обратное      22
k-раскраска графа      282
M-множество      176
M-образ      172
R-граф      136
Аарден-Эренфест      56
Автоморфизм двойственный      236
Автоморфизм обратный      236
Автоморфизмов группа      300
Аксиома выбора      118
Аксиомы метрики      41
Аксиомы структуры      224
Багемил      269
Базис транспозиции      80
Беблер      100
Бекман      68
Бернштейна теорема      146
Биркгоф, Г.      307
Биркгоф, Дж.Д.      295
Биркгофа формула      295
Блок      111 191
Блоковое множество      111 191
Бол      80
Борувка      81
Боствик      278
Ботт      80
Брукс      285
Брэттона проблема      189
Важоньи      59 64
Вайсфельд      59
Верхний отрезок      218
Вершина      11
Вершина внешняя (части)      102
Вершина внутренняя (маршрута)      34
Вершина внутренняя (части)      102
Вершина дефицитная      170 204 218
Вершина изолированная      14
Вершина конечная (маршрута)      34
Вершина конечная (ребра)      12
Вершина концевая (графа)      77
Вершина начальная (маршрута)      34
Вершина начальная (ребра)      12
Вершина обратно дефицитная      218
Вершина промежуточная      34 206
Вершина разделяющая      112
Вершина разрезающая      112
Вершина соединяющая (части)      102
Вершина средняя      44
Вершина, достижимая из a      184 199
Вершина, достижимая из множества A      253 256
Вершина, инцидентная ребру      12
Вершина, кратность      127
Вершина, непосредственно предшествующая b      206
Вершина, непосредственно следующая за a      206 216
Вершина, относящаяся с высотой      91 92
Вершинная связность      103
Вершины бисвязанные      185
Вершины взаимно связанные      185
Вершины несравнимые      193
Вершины ориентированно-циклически-реберно связанные      185
Вершины связанные      36
Вершины сильно связанные      185
Вершины сильно циклически связанные      110
Вершины смежные      30
Вершины сравнимые      192
Вершины циклически-реберно связанные      105 106
Вершины, эквивалентные по $\alpha$ -достижимости      200
Вершины, эквивалентные по достижимости      184
Вес дерева      85
Вес дерева в вершине v      85
Ветвь      78 85
Ветвь с весом      85
Винер, К.      66
Винер, Н.      246
Винстен      68
Выбирающая функция      118
Гаддам      285
Галлаи      75 116 269
Галуа замыкания      233
Галуа операции замыкания      233
Галуа связь      232
Галуа связь инволютивная      236
Галуа связь совершенная      234
Галуа связь, совершенная в P      234
Галуа соответствие      232
Галуа, соответствие двойственное себе      236
Гамильтонов центр      75
Гамильтонов цикл      70
Гамильтонова цепь      71
Гейл      183
Гейла — Райзера теорема      183
Глисон      276
Гольдберг      104
Гомоморфизм      107—111 189
Гомоморфизм кратный      108
Гомоморфизм независимый      109
Гомоморфизм простой      108
Гомоморфизм разделенный      109
Гомоморфизм связный      109
Гомоморфизм элементарный независимый      109
Гомоморфизм элементарный связный      109
Гомоморфный образ графа      107
Гранди функция      282
Граничные точки ребра      11
Граф      11
Граф (вершинно) критический      289
Граф (зависимости) сигналов      279
Граф k-раскрашиваемый      282
Граф k-ребро связный      102
Граф k-хроматический      282
Граф l-вершинно связный      103
Граф ациклический      189
Граф базисный      194 206
Граф без циклов      77
Граф бесконечный      16
Граф бисвязный      186
Граф взаимно связный      186
Граф воспроизведения      211
Граф всесмежный      261
Граф двудольный      27 134
Граф двусторонний      134
Граф Дезарга      302
Граф звездный      23 263
Граф исключения      127
Граф исключения максимальный      127
Граф конечный      16
Граф критический      289
Граф локально конечный      16
Граф максимальный сильно сингулярный      131
Граф максимальный сингулярный      131
Граф накрывающий      262
Граф неориентированный      12
Граф обратный      15
Граф однородный степени n      18 21
Граф ориентированно циклически замкнутый      189
Граф ориентированный      12 184
Граф Паппа      302
Граф передаточный      279
Граф Петерсена      302
Граф плоский      16
Граф покрывающий      262

Граф полный      14
Граф полный ориентированный      14
Граф полный с петлями      15
Граф потомства      211
Граф почти однородный      152
Граф связный      36
Граф сильно ориентированно циклически замкнутый      191
Граф сильно ориентированно-циклически-реберно связный      190
Граф сильно связный      186
Граф сильно циклически замкнутый      112
Граф сильно циклически связный      110
Граф смежности ребер      32
Граф смежностный      32
Граф смешанный      13
Граф соединяющий      103
Граф строгого частичного упорядочения      216
Граф транзитивный      191
Граф цветной Кэли      303
Граф циклически замкнутый      106
Граф частичного упорядочения      216
Граф чередующейся композиции      201
Граф, определяемый взаимно однозначным отображением или подстановкой      39
Граф, произвольно вычерчиваемый из вершины a      96
Граф, соотнесенный неориентированный      15
Графа транзитивное замыкание      192
Графы изоморфные      13
Графы реберно изоморфные      307
Графы сингулярно связанные      131
Графы циклически изоморфные      310
Грин      104
Гринвуд      276
Группа полная мономиальная      301
Грюнвальд      59
Гудман      276
Далмидж      162 166
Данциг      72
Двойственное разбиение (числа)      181
Двойственность между вершинами и ребрами графа G      32
Де Брейн      56 284
де Морган      9
Дезарг      302
Декартова сумма графов      51
Декартово произведение графов      50
Дерево      77
Дерево максимальное      128
Дерево с корнем      78
Дерево Хусими      114
Дефицит      138 202
Дефицит максимальный      139
Дефицит множества A относительно B      257
Дефицит множества A относительно B максимальный      257
Дефицит обратный      203
Дефицит ребер      259
Дефицитов ограниченность      139
Деформация      208
Деформация простая      208
Деформация циклическая (паросочетания)      169
Джобек      80
Джонсон      72
Диаметр      43 82
Диаметр протяженности      45
Диксон      277
Дилворт      220 222
Дилворта теорема      220
Дирак      74 110 116 289 291—293
Дирака теорема      116
Дисперсия      44
Дихотомия по полу      212
Дополнение (элемента)      237
Дополнение (элемента) ортогональное      237
Дополнение (элемента) полярное      237
Дополнение части      23
Дополнительная часть      23
Дуга      12
Душник      227
Душника — Миллера теорема      227
Дюбрейль, Жакотен      244
Дюбрейля условие шестиугольника      247
Жордана — Гельдера свойства      208 210 216
Жордана — Гельдера теорема для главных рядов в группах      211
Жордана — Гельдера теорема для композиционных рядов      210
Задача о браке или о танцах      147
Задача о бродячем торговце (о коммивояжере)      71
Задача о движении транспорта      187
Задача о кёнигсбергских мостах      9 53
Задача о лабиринте      57 64
Задача о лабиринте, метод Винера      66
Задача о лабиринте, метод Терри      57 66
Задача о минимальном соединении      81
Задача о назначениях      147
Задача о перевозчике      51
Задача о пяти ферзях      262
Задача о разделении      52
Задача о ревнивых мужьях      52
Задача о ханойской башне      52
Задача о шахматном коне      70
Задача Эстер Клейн      277
Законы дистрибутивности      228
Законы поглощения      224
Замкнутые элементы      234
Запрещенная составляющая множества E      130
Зыков, А.А.      288
Избицкий      307
Инволюция      237
Индекс компонент      47 289
Индекс связности вершины      114
Инцидентности отношение      12
Исключение конечного типа      127
Каньо      302
Квазигруппа      166
Квазиупорядочение      121
Келли, Дж.Б.      285 290
Келли, Л.М.      285 290
Кёниг, Д.      10 66 177 256
Кёнига теорема      177 256
Киркмана задача о пансионе для девушек      268
Класс эквивалентности неособый      28
Класс эквивалентности особый      28
Класс эквивалентности элемента a      27
Клейн, Э.      277
Клика      266 276
Коксетер      307
Комм      231
Компактное реберное разделение      196
Компонента дефицитная      172
Компонента связная      36
Компонента совершенная      172
Конечность цепей (из вершины)      258
Конечность цепей (между вершинами)      206
Контур      35
Концевые точки (маршрута)      35
Концевые точки (ребра)      11
Концы (маршрута)      35
Концы (ребра)      11
Корень дерева      78
Косслер      81
Краскал      81
Кратность (ребра)      17 21
Кэли      78—80 303
Кэли задачи      80
Кэли таблица      166
Кэли формула      78 80
Кэли цветной граф      303
Латинский квадрат      166
Латинский квадрат частичный      167
Латинский квадрат частичный максимальный      167
Лес      177
Лист      106 189
Листовая композиция      108 190
Листовое множество      106 189

1 2 3

О проекте