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

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

Авторизация

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

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

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

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

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

Автор: Оре О.

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

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

Листовое множество особое      106
Люка      57 66
Майберри      80
Макаи      278
Макгир      68
Маклейн      104 210
Мангера теорема      252 256
Маркус      269
Маршрут      34
Маршрут возвращающийся секущий      252 255
Маршрут двусторонне-бесконечный      35
Маршрут длины n      35
Маршрут неориентированный      35
Маршрут нетривиальный      35
Маршрут односторонне-бесконечный      35
Маршрут ориентированный      35
Маршрут циклический      35
Матрица бистохастическая      164
Матрица инцидентности      31
Матрица мер      31 50
Матрица перестановочная      306
Матрица смежности (вершин)      30
Матрица смежности ребер      31
Матрица стохастическая      164
Менгер      252 256 258
Мендельсон      162 166
Мера (ребра)      32 50 68
Метод чередующихся цепей      107
Миллер, Г.А      152
Миллер, Е.В.      227
Множества, $\sigma$ -вершинно разделенные      252
Множества, $\tau$ -реберно разделенные      255
Множества, сопоставленные при паросочетании      142
Множество без дефицита      140 257
Множество вершин      11
Множество вполне упорядоченное      117
Множество всесмежное      261
Множество дефицитное      171
Множество доминирующее      260
Множество доминирующее минимальное      260
Множество доминирующее обратное      261
Множество достижимое      200
Множество зависимое      266
Множество замкнутое      225
Множество критическое      139 258
Множество критическое минимальное      140 173
Множество максимального дефицита      139
Множество накрывающее      269
Множество независимое      219 266
Множество независимое максимальное      266
Множество несвязанное      266
Множество покрывающее      262
Множество полностью зависимое      266
Множество порождающее      185 218
Множество порождающее минимальное      185 218
Множество прообразов      107
Множество разделяющее      176 255
Множество разделяющее согласованное      176
Множество разделяющее согласованное конечно минимальное      177
Множество разделяющее, согласованное с паросочетанием M      176
Множество различных общих представителей      148
Множество ребер разделяющее      255
Множество связанное      266
Множество сильно зависимое      220
Множество соседства      22
Множество субдоминирующее      261
Множество упорядоченное      29
Множество упорядоченное максимальное      121
Множество частично упорядоченное      29
Множество, не имеющее d-дефицита      179
Мост      105
Моток      97
Мощность (ребра)      31
Мультипликативная размерность (частичного упорядочения)      228
Мыцельский      285
Наполнение графа G      129
Неподвижная точка отображения      40 90
Неравенство треугольника      41
Неттльтон      104
Нетто      268
Нижний отрезок      218
Нордхауз      285
Норман      114
Нуль-граф      14
Нуль-маршрут      33
Оро      67 92 100 135 152 153 162 210
Ортогональность      237
Остов      129
Отклонение вершин      44
Отклонение вершин среднее      44
Отклонение ребер среднее      44
Отношение $R^\prime$ следует из отношения R      26
Отношение $R^\prime$ содержит отношение R      26
Отношение антирефлексивное      27 240 242
Отношение ациклическое      216 242
Отношение бинарное      25
Отношение включения      28 184
Отношение включения множеств      29
Отношение дополнительное      25
Отношение замкнутое      241
Отношение замыкания      225
Отношение непосредственного потомства      211
Отношение нулевое      25 242
Отношение обратное      26
Отношение одинаковости      25
Отношение отличия      25
Отношение полного упорядочения      117
Отношение рефлексивное      27 240 242
Отношение самотранзитивное      244
Отношение симметрическое      26
Отношение слабо симметрическое      240
Отношение слабо транзитивное      244
Отношение собственного включения      29
Отношение строгого включения      29
Отношение строгого частичного упорядочения      29 216
Отношение тождественное      242
Отношение транзитивное      26 242
Отношение универсальное      25
Отношение упорядочения      29
Отношение частичного упорядочения      28 216
Отношение эквивалентности      27 242
Отношение, двойственное себе      236 240
Отношений коммутативность      247
Отношений слабая коммутативность      247
Отношения взаимно транзитивные      243
Отношения дифункциональные      244
Отношения степень      242
Отношения транзитивное замыкание      243
Отношения Феррерса      246
Отношения чередующегося произведения      245
Отображение взаимно однозначное      39
Отображение много-однозначные      88
Отрицание      25
Папп      302
Паросочетание      142 258
Паросочетание вершинно-реберное инцидентное      93
Паросочетание максимальное      168
Паросочетание правильное      143
Паросочетание реберно-вершинное инцидентное      93
Паросочетание совершенное      147
Паросочетание частичное      142
Паросочетания взаимные      145
Паросочетания инцидентные      93
Паросочетания совместные      178
Пересечение отношений      26
Пересечение частей      23
Перманент      162
Петерсон      168 302
Петля      15
Петля двойная      17

Петля однократная      17
Пикар      268
Платоновы тела      18
Подграф      23
Подграф пустой      266
Пойа      80 303
Покрывающий суграф графа G      23 262
Полная подструктура относительно структурного пересечения      236
Полное кольцо пересечений      225
Полуостров      101
Полуостров ранга k      101
Полярность      237
Порождающая часть графа      194
Порядковая размерность (частичного упорядочения)      227
Порядок вершины при отображении      39 90
Порядок графа      44
Потомок      211
Правильные многогранники      18
Предок      211
Представление графа G в виде формального произведения      24
Принцип максимальности Хаусдорфа — Куратовского      120
Принцип максимальности Цорна      122
Принцип суммы цепи      123
Принцип трансфинитной индукции      117
Принцип «включения-исключения»      125
Проблема четырех красок      9 294
Произведение графов      48
Произведение множеств      12
Произведение множеств декартово      12
Произведение множеств прямое      12
Произведение отношений      242
Произведение упорядочений      228
Пропускная способность ребра      31
Протяженность      45
Процесс постепенного покрывания графа      67
Процесс редукции индекса      68
Процесс трансфинитного построения      121
Прюфер      79
Путь      35
Радиус графа      43
Радиус протяженности      45
Радо      278
Радо теорема      137
Разбиение множества      28
Разделяющее множество (в цепи множеств)      118 252
Разложение частичного упорядочения      217 220 222
Разложение частичного упорядочения независимые      222
Райзер      183
Рамсей      273—279
Рамсея теорема      273
Рапапорт      305
Раскраски функция      282
Раскрашиваний полином      294 297
Расстояние      41
Расстояние в смысле данной меры      68
Ребер независимое семейство      269
Ребер покрывающее семейство      262
Реберная связность      102
Ребра кратность      17 21
Ребра секущие      248
Ребра секущие, размеченные по простым цепям      251
Ребра сильно ориентированно-циклически-реберно связанные      190
Ребра сильно циклически связанные      110
Ребра смежные      31
Ребро      11
Ребро ациклическое      18
Ребро внешнее      101
Ребро внутренне      162
Ребро излишнее      194
Ребро касающееся      101
Ребро концевое      77
Ребро неориентированное      12
Ребро ориентированно циклическое      185
Ребро ориентированное      12
Ребро разделяющее      105
Ребро разрезающее      105
Ребро связывающее      101
Ребро соединяющее      101
Ребро существенное      198
Ребро циклическое      105
Ребро, входящее в (подходящее к, заходящее в) вершину b      12
Ребро, выходящее из (отходящее от, исходящее из) вершины a      12
Ребро, инцидентное вершине      12
Редеи      188
Редеи теоремы      188
Редукционное множество      131
Редукция дерева      79
Риге      244 246
Рид      291
Риордан      80
Роббинс      187
Родитель      212
Роуз-Болл      66 262
Рэйнич      244
Сабидусси      307
Сабли Магомета      53 54
Свойство включения      124
Свойство включения (или исключения) конечного типа      124
Свойство исключения      124
Свойство исключения конечного типа      124
Секереш      277
Серпинский      268
Серпинского — Пикара теорема      268
Сеть      12
Сигналы зависимые      279
Сигналы независимые      279
Симметрическая группа      80
Сингулярная реберная замена      131
Сингулярная циклическая замена      132
Скелет      129
Скорца      151
Сопоставление при паросочетании      142 258
Сочетания k-связанные      207
Ствол дерева      78
Степень (графа) в вершине a      17 21
Степень (графа) в вершине a локальная      17 21
Степень однородного графа      18 21
Структура      224
Структура дистрибутивная      228
Структура полная      224
Структура с дополнениями      237
Структурная операция      223
Структурное объединение      223
Структурное пересечение      223
Суграф      22 202
Суграф однородной первой степени      147
Суграф покрывающий      23 263
Суграф покрывающий собственный      265
Сумма отношений      26
Сумма частей      23
Сумма частей прямая      24
Сумма частей прямая по ребрам      24
Сумма элементов матрицы по столбцам      164
Сумма элементов матрицы по строкам      164
Сумма элементов матрицы полная      164
Суммируемое по цепи свойство      123 124
Татт      76 285 307
Теорема о вершинном разделении      252
Теорема о гомоморфизме      109
Теорема о паросочетании      138 141
Теорема о реберном разделении      254
Теорема о секущих цепях      248
Теорема о системах различных представителей      144
Терм-граф      160
Терм-ранг      161
Транзитивное замыкание графа      191
Транзитивное замыкание отношения      243
Транспозиция      80
Транспозиция двух вершин      42
Трансфинитное построение      121

1 2 3

О проекте