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

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

Авторизация

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

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

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

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

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

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

Аннотация:

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

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

Коэффициент при x в цепи f (coefficient of x in a chain f)      242
Край костяка (side of a frame)      142
Кратное соединение (multiple join)      16
Кроссы составляют согласованную пару орбиты (crosses constitute a conforming pair of an orbit)      351
Крыло расслоения (wing of a cleavage)      136
Лапа Y-графа (arm of Y-graph)      388
Лес (forest)      38
Линейная комбинация цепей из F с коэффициентами ${\lambda}_j$ (linear combination of chains of F with the ${\lambda}_j$ as coefficients)      242
Линейно зависимые цепи (linearly dependent chains)      243
Линейно независимые цепи (independent chains)      243
Матрица инцидентности ориентанта (incidence matrix of an orientation)      282
Матрица Кирхгофа графа (Kirchhoff’s matrix of a graph)      187
Матрица Кирхгофа орграфа (of a digraph)      183
Матрица смежности (adjacency matrix)      319
Минор графа (minor of a graph)      58
Минор группы цепей (of a chain-group)      244
Многочлен n-хроматический      294
Многочлен дихроматический (dichromatic polynomial)      291
Многочлен потоковый (flow)      306
Многочлен характеристический (characteristic)      319
Многочлен хроматический (chromatic)      294
Множество внешних вершин пары подмножеств (set of outer vertices of a pair of subsets)      221
Множество внутренних (inner) вершин пары подмножеств      221
Множество кроссов (of crosses)      323
Множество соединительное предкарты (connection-set of a premap)      326
Множество циклов матроида (of circuits of a matroid)      284
Мост вырожденный (degenerate bridge)      49
Мост относительно подграфа J (bridge of J)      47
Мост перекрывающийся (overlapping) с мостом      391
Мостовый фрагмент графа G относительно цикла C (bridge-fragment of G with respect to C)      395
Мосты перекрываются (bridges overlap)      391
Мосты скрещивающиеся (skew)      391
Мосты эквивалентные (equivalent)      391
Мощность связки путей (order of a path-bundle)      200
Насыщение графа (overflow of a graph)      132
Насыщение графа замкнутое (closed)      132
Начало (исток) пути (origin of a path)      171
Начало дуги (tail of a dart)      166
Независимое множество матроида (independent set of a matroid)      284
Нить блоков (string of blocks)      95
Носитель реализации набора графов (carrier of a realization of a sequence of graphs)      160
Носитель цепи (support of a chain)      243
Нуль-граф (null graph)      17
Обобщение Бержа теоремы об 1-факторе (Berge’s extension of the 1-factor theorem)      235
Обод колеса (rim of a wheel)      109
Обособленное подмножество относительно группы цепей (detached subset with respect to a chain-group)      271
Обращение нумерации цепи (reverse of an enumeration of arc)      24
Обращение орграфа (of a digraph)      168
Обращение пути (inverse of a path)      176
Обращение ротора (reverse of a rotor)      209
Обхват (girth)      114
Объединение подграфов (union of subgraphs)      26 90
Ограничение графа на подмножество ребер (reduction of a graph to a subset of edges)      26
Ограничение изоморфизма на подграф (restriction of an isomorphism to a subgraph)      28
Ограничение отображения на подмножество (of a map onto a subset)      27
Ограничение цепи на подмножество (of a chain to a subset)      244
Ограничивающая последовательность грани (bounding sequence of a face)      337
Операция замены, или замена (interchange)      248
Операция над картами внешняя (operation on maps superficial)      345
Операция над картами стягивания звена (of contracting a link)      345
Операция над картами удаления ребра (of deleting an edge)      346
Операция обращения (инвертирования) пути      176
Операция подразбиения ребра (of subdividing of an edge)      107
Операция присоединения звена к графу (of link-adjunction to a graph)      105
Операция сохраняет характер ориентируемости (preserve orientability-character)      345
Орбита кросса X, или по X (orbit through cross X)      323
Орбита подстановки, действующей на множестве кроссов (orbit of a permutation of a set of crosses)      323
Орбиты сопряженные (conjugate orbits)      324
Орграф (digraph)      166
Орграф односторонне связный (unilaterally connected)      175
Орграф односторонний (unilateral)      175
Орграф пополненный (complete)      281
Орграф пути (of a path)      173
Орграф связки путей (of a path-bundle)      200
Орграф сильно связный (strongly connected)      175
Орграф сильный (strong)      175
Орграф слабо связный (weakly connected)      175
Орграф слабый (weak)      175
Орграф спаренный (paired)      169
Орграф спаренный эквивалентный графу (equivalent paired digraph of graph)      169
Орграф эйлеров (Eulerian)      166
Орграфы, двойственные относительно ориентируемой поверхности (dual digraphs with respect to an orientable surface)      357
Ориентант графа (orientation of a graph)      170
Ориентант графа ациклический (acyclic)      295
Ориентированная форма вершины (oriented form of a vertex)      325
Ориентированная форма графа (of a graph)      170
Ориентированная цепь из x в y (directed arc from x to y)      173
Ориентированный цикл (directed circuit)      173
Орподграф (subdigraph)      166
Орподграф собственный (proper)      174
Орцепь (directed arc)      173
Орцикл (directed circuit)      173
Остаточное дерево эйлерова пути (residual arborescence of an Eulerian path)      179
Остаточные графы цикла относительно карты (residual graphs of a circuit with respect to a map)      367
Остов (spanning tree)      39
Ответвление графа в вершине (arm of a graph at a vertex)      92
Отдушина ведущего 3-блока (outlet of a leading 3-block)      120
Отображение двойственности (duality-mapping)      365
Отросток (twig)      42
Отток из 3-блока через отдушину (outflow from a 3-block at an outet)      120
Отток из 3-блока через отдушину замкнутый (closed)      120
Отток из вершины в 1-цепи (from vertex in 1-chain)      280
Падение напряжения от x к y (fall of potential from x to y)      192
Пара кроссов согласованная приклеенная (pair of crosses conforming assembled)      351
Пара кроссов согласованная связанная (bound)      351
Пара разрезающая (разделяющая, отделяющая) для подмножеств P и Q в графе G (cutting pair of P and Q in G)      66
Пара разрезающая для подмножеств вершин (of subsets of vertices)      75
Пара разрезающая минимальная (minimal)      67
Перемычка ведущего 3-блока (intake of leading 3-block)      120
Перемычка графа (of a graph)      119
Пересечение подграфов (intersection of subgraphs)      27 90
Перешеек (isthmus)      37
Петля (loop)      16
Петля ориентированной карты (of an oriented map)      329
Петля предкарты (of a premap)      325
Планерная сеть на графе (planar mesh in a graph)      377
Планерная сеть, порожденная картой M на ее подграфе (imposed by M on its subgraph)      388
Пленка Мёбиуса орбиты (cross-cup of orbit)      351
Пленка Мёбиуса орбиты приклеенная (assembled)      351
Поверхность комбинаторная (combinatorial surface)      348
Поверхность неориентируемая (unorientable)      356
Поверхность ориентируемая (orientable)      356
Поворот карты относительно ориентированной вершины кросса (of a map at oriented vertex through a cross)      340
Поворот карты относительно сопряженной (conjugate) ориентированной вершины      340
Поворот сопряженный (conjugate)      340
Поворот, двойственный к данному повороту (dual turn of given turn)      340
Подвески 2-разделения (hinges of 2-separation)      115
Подграф (subgraph)      25
Подграф f-ограниченный (f-limited)      223
Подграф J-обособленный (J-detached)      47
Подграф бикурсальный (bicursal)      213
Подграф обособленный (detached)      32
Подграф окружен (is enclosed) графом      385
Подграф окружен гранично (marginally)      385
Подграф ориентированный (subdigraph)      166
Подграф остовной (spanning)      26
Подграф порожденный (induced)      26
Подграф пустой (null)      26
Подграф разрушается (breaks) подграфом      129
Подграф собственный (proper)      25
Подграф согласуется (conforms) с множеством ребер      56
Подграф Тейта кубического графа (Tait subgraph of a cubic graph)      312
Подграф уникурсальный (unicursal)      220
Подграфы непересекающиеся (disjoint)      27
Подграфы реберно непересекающиеся (edge disjoint)      66
Подкарта карты на подграфе (submap of a map on a subgraph)      373
Подпредкарта карты (subpremap of a map)      373
Подпуть пути (subpath of a path)      172
Подразбиение графа       394
Подразбиение графа $K_{3, 3}$ (subdivision of $K_{3, 3}$ )      394

Подразбиение ребра вершиной (of an edge by a vertex)      108
Полувалентность захода (invafency)      166
Полувалентность исхода (outvalency)      166
Полуребро ребра в предкарте (half-edge of an edge in а premap)      325
Полюс в орграфе отрицательный (negative pole in a digraph)      191
Полюс в орграфе положительный (positive)      191
Поперечина костяка (cross-join of a frame)      142
Порядок разрезающей пары (order of cutting pair)      66
Потенциал вершины (potential of a vertex)      192
Поток (c, f)-ограниченный ((c, f)-limited)      280
Поток f-ограниченный (f-limited)      280
Поток в ориентанте, текущий из x в y (flow in an orientation from x to y)      280
Поток из полюса a в полюс b (flow from pole a to pole b)      194
Поток из полюса a в полюс b полный (full)      194
Поток из полюса a в полюс b редуцированный (reduced)      194
Поток максимальный (maximal)      280
Предкарта получается из карты M удалением ребра A ( is derived from map M by deleting edge A)      346
Предкарта на множестве кроссов (premap on a set of crosses)      324
Предкарта неориентируемая (unorientable)      330
Предкарта ориентируемая (orientable)      330
Предкарта планарная (planar)      361
Предкарта пустая (null)      325
Предкарта самодвойственная (self-dual)      334
Предкарта связная (connected)      326
Предкарта, двойственная предкарте (dual premap of a premap)      331
Предкарты изоморфные (isomorphic premaps)      332
Представляющая матрица (для) группы цепей (representative matrix of a chain-group)      256
Представляющая матрица (для) группы цепей относительно клеточной базы стандартная (with respect to a cell-base standard)      256
Представляющий вектор цепи (representative vector of a chain)      255
Приведение цепи f по модулю n (reduction mod n a chain f)      254
Примыкание стрелки к ребру графа (attachment of an arrow to an edge of a graph)      362
Присоединение звена к графу (adding a link to a graph)      45
Присоединение звена с подразбиением (link-adjunction with subdivision)      107
Присоединение отростка к графу (add a twig to a graph)      42
Присоединение цепи к графу adjoining an arc to a graph)      84
Проводимость дуги (conductance of a dart)      183
Проводимость ребра (of an edge)      187
Произведение $\Pi(\Delta)$ порождается инициальным произведением X (product $\Pi(\Delta)$ is picked out of initial product X)      184
Произведение путей (product of paths)      171
Произведение цепей скалярное (scalar product of chains)      245
Произведение цепи f на $\lambda$       242
Пропускная способность вершины (capacity of a vertex)      202 280
Пропускная способность дуги (of a dart)      280
Пропускная способность разреза (of a cut)      203
Пункт красный (red-entrant)      213
Пункт синий (blue-entrant)      212
Путь в графе (path a in graph)      171
Путь в графе реберно простой (edge-simple)      175
Путь в графе чередующийся (alternating)      211
Путь в графе эйлеров (Eulerian)      176
Путь в графе, проникающий в компоненту (entry-path of component)      214
Путь в орграфе вырожденный (degenerate path in a digraph)      171
Путь в орграфе дугово простой (dart-simple)      172
Путь в орграфе замкнутый (reentrant)      172
Путь в орграфе источниково простой (tail-simple)      172
Путь в орграфе круговой (circular)      173
Путь в орграфе линейный (linear)      173
Путь в орграфе невырожденный (nonedge degenerate)      171
Путь в орграфе ориентирован из своего начала в свой конец (directed from its origin to its terminus)      171
Путь в орграфе принадлежит контуру (belongs to a tour)      180
Путь в орграфе простой (simple)      172
Путь в орграфе стоково простой (head-simple)      172
Путь в орграфе эйлеров      176
Пфаффиан матрицы (Pfaffian оf a matrix)      239
Разбиение целого положительного числа графическое (graphic partition of a positive integer)      23
Разбиение целого положительного числа строго графическое (strictly graphic)      238
Разветвление в 2-разделенни (split in 2-separation)      128
Разветвление относительно подвесок (with respect to hinges)      128
Разложение пути, порожденное набором (factorization of a path imposed by the sequence)      172
Разложение пути, порожденное числом (by the integer)      172
Разность цепей (difference of chains)      242
Разрез орграфа между вершинами x и y (cut of a digraph between vertices x and y)      203
Ранг графа кограничный (coboundary-rank of a graph)      266
Ранг графа циклический (cycle-rank)      266
Ранг примитивной группы цепей (rank of primitive chain-group)      250
Раскраска графа критическая с критической вершиной x (critical coloring of a graph, with critical vertex x)      301
Раскраска графа реберная, или по Тейту (Tait coloring)      309
Рассечение цикла C от x до y в графе G(M) (cross-cut of a circuit C in the graph G(M) from x to y)      385 386
Рассечения скрещиваются (cross-cuts skew)      390
Расслоение графа (cleavage of a graph)      129
Расслоение лежит между расслоениями (intervenes between cleavages)      137
Расслоения смежные (adjacent cleavages)      137
Расширение графа вершинное (vertex-join of a graph)      296
Расширенное дополнение подграфа в графе (complementary subgraph to subgraph in graph)      30
Расщепление вершинное (vertex-splitting)      105
Расщепление вершинное без удвоения ребер (without duplication of edges)      105
Реализация набора графов (realization of a sequence of graphs)      160
Ребра кратные (multiple edges)      16
Ребро (edge)      16
Ребро J-пограничное из вершины y к вершине x (J-bound edge from y to x)      48
Ребро J-пограничное к наружной вершине (to an outer vertex)      48
Ребро J-пограничное пополняющее в кубическом графе (completing edge of a cubic graph)      310
Ребро бикурсальное (bicursal)      211
Ребро виртуальное (virtual)      120
Ребро виртуальное относительно ребра A (with respect to the edge A)      125
Ребро внешне активное относительно остова (externally active with respect to a spanning tree)      317
Ребро внутренне (internally) активное в остове      317
Ребро замыкает нить блоков (closes the string of blocks)      95
Ребро инцидентно вершине v в предкарте L (incident with v in a premap L)      325
Ребро красное (red)      211
Ребро нонкурсальное (noncursal)      211
Ребро окружено графом (is enclosed by the graph)      368
Ребро ориентированное (directed)      166
Ребро ориентированной карты (of oriented map)      329
Ребро предкарты (of a premap)      325
Ребро проникающее в секцию (of an unit)      220
Ребро проникающее относительно пары $\chi$       221
Ребро синее (blue)      211
Ребро соединяющее для подграфа (edge of attachment of subgraph)      217
Ребро соответствующее дуге D графа G (of a dart D of G)      170
Ребро существенное (essential) в трехсвязном графе      147
Ребро уникурсальное (unicursal)      211
Ребро уникурсальное из x в y (from x to y)      212
Ребро эквивалентное для подграфа (equivalent edge for a subgraph)      116
Ребро, проникающее в компоненту (entry-edge of a component)      214
Редукция группы N на подмножество T (reduction of a group N to a subset T)      244
Редукция связки путей (of a path-bundle)      201
Род канонической карты (genus of the canonical map)      354
Род карты (of a map)      355
Род поверхности (of a surface)      355
Ротор графа (rotor of a graph)      209
Ручка орбиты (handle of an orbit)      351
Ручка орбиты приклеенная (assembled)      351
Самодвойственное понятие (утверждение) в теории орграфов (self-dual concept or sentence in the theory of digraphs)      268
Свойство графа восстанавливаемое (reconstructible property of a graph)      154
Связка путей f-ограниченная (f-limited)      203
Связка путей из x в y (path-bundle from x to y)      200
Связка путей ирротативная (irrotational)      200
Связка путей приводимая (reducible)      201
Связка путей ротативная (rotational)      200
Связность графа (connectivity of a graph)      101
Связность группы цепей (of a chain-group)      274
Связывающее множество комплементарной пары (binding set of a complementary pair)      31
Сегмент графа (segment of graph)      142
Секция бикурсальная (bicursal unit)      219
Секция нонкурсальная (noncursal)      221
Сжатие (стягивание) подмножества ребер (contracting away of a subset)      54
Сжатие (сужение) графа на подмножество ребер (contraction of a graph to a subset of edges)      54
Сжатие группы N на подмножество T (contraction of N to T)      244
След в графе G(M) вершины u карты M (trace in G(M) of a vertex u of M)      367
След в графе G(M) грани (face) u карты M      367
Сложность (древесная) орграфа (tree-number of digraph)      181
Сложность графа (complexity of a graph)      62
Снарк (snark)      312
Соединение вершинное (vertex tie)      71
Соединение второго рода (of the second kind)      71
Соединение первого рода      71
Соединение цепное (arc)      71
Спаривание орграфа (a pairing of a digraph)      169
Спаривание, сопоставленное графу (a pairing of a graph)      169

1 2 3

О проекте