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

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

Авторизация

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

Красота

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

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

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

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

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

Автор: Татт У.

Аннотация:

Монография крупного канадского математика, содержащая перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность н др.). Многие Результаты принадлежат автору, активно работающему в области комбинаторной теории. Книга вышла в известной серии «Энциклопедия математики и ее приложений», ряд томов которой издан на русском языке в издательствах «Мир» и «Наука». Для математиков различных специальностей, инженеров-исследователей, аспирантов и студентов, специализирующихся в области дискретной математики.

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

Спица колеса (spoke of a wheel)      109
Сток подмножества вершин (outlet of a subset of vertices)      203
Сток подмножества вершин заполненный (choked)      204
Сток пути (terminus of path)      171
Структурное свойство (structural property)      28
Стягивание ребра (contracting an edge)      59
Сужение отображения на подмножество (restriction of a map onto a subset)      27
Сумма цепей (sum of chains)      242
Теорема Брукса (Brook’s theorem)      301
Теорема Гринберга (Grinberg’s)      304
Теорема Кэли (Cayley)      187
Теорема матричная о деревьях (the matrix-tree theorem)      185
Теорема матричная о деревьях для случая графов (for graphs)      187
Теорема Менгера для орграфов (Menger’s for digraphs)      207
Теорема о замене (interchange theorem)      248
Теорема о максимальном потоке и минимальном разрезе (the max flow-min cut theorem)      206
Теорема о наследственности (persistence theorem)      38
Теорема о чередующемсясоединении (theorem of alternating connection)      223
Теорема о четырех красках (four-color theorem)      306
Теорема об 1-факторе (1-factor theorem)      232
Теорема об f-факторе (f-factor theorem)      230
Теорема Петерсена (Petersen’s)      232
Теорема Смита (Smith’s)      313
Теорема Уитни (Whitney’s)      398
Теорема Эйлера (Euler’s)      182
Ток в дуге (current in a dart)      192
Ток потока (of a flow)      194
Торцевой граф ребра в графе (end-graph of edge in graph)      37
Торцевые графы бонда (end-graphs of a bond)      262
Точка сочленения (cut-vertex)      80
Транспеданс орграфа (transpedance of a digraph)      189
Трансформация вершины в цикл (expansion of a vertex into a circuit)      112
Треугольник в графе (triangle in a graph)      141
Триада в графе (triad in a graph)      141
Тэта-граф (theta-graph)      387
Угол при вершине карты (angle at a vertex of map)      340
Угол, двойственный (к) углу $\alpha$ (dual angle of $\alpha$ )      340
Фундамент орграфа (underlying graph of a digraph)      166
Фундамент пути (of a path)      173
Функция графовая (graph-function)      287
Функция графовая топологически инвариантная (topologically invariant)      290
Функция сбалансированная (balanced)      235
Функция четно суммирующая (even-summing)      227
Характеристика графа восстанавливаемая (reconstructible characteristic of a graph)      154
Характеристика графа реберно восстанавливаемая (edge-reconstructible)      164
Центр Y-графа      388
Центр чередующегося барьера (center of an alternating barrier)      221
Цепи внутренне непересекающиеся (internally disjoint arcs)      72
Цепи ортогональные (orthogonal chains)      245

Цепи остаточные в цикле C вершин x и y (of vertices x and y)      386
Цепи остаточные в цикле C рассечения L (residual arcs in C of L)      386
Цепь (arc)      19
Цепь в S над кольцом R (chain on S to (ring) R)      242
Цепь в S над кольцом R единичная (unit chain)      242
Цепь в S над кольцом R нулевая(zero chain)      242
Цепь всюду ненулевая (nowhere-zero chain)      295
Цепь вычетная по модулю n цепи f (residual chain of f mod n)      254
Цепь гамильтонова примитивной группы цепей (Hamiltonian chain of a primitive chain-group)      304
Цепь группы цепей примитивная (primitive chain)      246
Цепь группы цепей элементарная (elementary chain)      243
Цепь общая у цикла, опирающегося на мост B’, с циклом C (common arc with C of circuit based on B’)      399
Цепь окаймляет (encloses) цепь      243
Цепь согласуется (conforms to) с цепью      253
Цепь строго окаймляет (properly encloses) цепь      243
Цепь уклоняется от подграфа (arc avoids subgraph)      50
Цепь является рассечением через остаточный граф (arc is a cross-cut through residual graph)      386
Цепь, дополнительная в C, цикла, опирающегося на мост B’ (complementary arc in C of circuit based on B’)      399
Цепь, кратная цепи (multiple of chain)      246
Цикл (circuit)      19
Цикл в инициальном произведении (cycle in initial product)      184
Цикл гамильтонов (Hamiltonian circuit)      26 304
Цикл орграфа неограничивающий (nonbounding)      358
Цикл орграфа ограничивающий (bounding cycle of digraph)      358
Цикл ориентанта $\Omega$ над кольцом R (cycle of an orientation $\Omega$ to a ring R)      258
Цикл ориентанта $\Omega$ над кольцом R элементарный (elementary)      260
Цикл периферический (peripheral circuit)      395
Цикл следовый (trace-circuit)      367
Цикл Тейта в кубическом графе (Tait cycle of a cubic graph)      312
Цикл, опирающийся на мост (circuit based on bridge)      399
Цикл, являющийся прибавочным циклом моста (augmenting circuit of a bridge)      399
Часть пути (part of a path)      172
Числа Берахи (Beraha numbers)      321
Число Бетти размерности нуль (Betti number of dimension zero)      33
Число Бетти размерности один (one)      38
Число блоковое (blok-number)      299
Число вершинного разделения (separation number)      75
Число всюду ненулевых циклов ориентанта $\Omega$ над кольцом R (number of nowhere-zero cycles of $\Omega$ to R)      307
Число инцидентности (incidence-number)      257
Число компонент (of components)      33
Число разделения (separation number)      67
Число реберного разделения (edge-separation number)      67
Число сращивания (binding number)      31
Число хроматическое (chromatic)      294
Число цикломатическое (cyclomatic)      38
Чистый ток в вершине v при ориентанте $\Omega$ (net current to v in $\Omega$ )      257
Эйлерова характеристика предкарты (Euler characteristic of a premap)      331
Эквивалентный орграф графа (equivalent digraph of a graph)      169
Эквивалентный спаренный орграф, соответствующий графу (equivalent paired digraph of a graph)      169
Ядро моста (nucleus of a bridge)      48

1 2 3

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте