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

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

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

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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



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


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

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

Аннотация:

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


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\chi$-матрица графа ($\chi$-matrix of a graph)      315
$\theta$-граф ($\theta$-graph)      387
0-цепь графа над кольцом R (0-chain of graph to ring R)      257
0-цепь ориентанта (of an orientation) над кольцом R      257
1-разделение связного графа (1-separation of connected graph)      80
1-Фактор (1-factor)      26 232
1-Фактор частичный (partial)      76
1-цепь ориентанта над кольцом R      257
1-цепь ориентанта неотрицательная (nonnegative)      280
2-разбиение графа (bipartition of graph)      76
2-разделение A-максимальное (A-maximal)      116
2-разделения A-мажорантные (A-major 2-separations)      119
3-блок ведущий (leading 3-block)      120
3-блок оконечный (extremal)      141
3-звезда (3-star)      43
3-звенник (3-linkage)      45
A-вершина      59
A-костяк графа      142
A-костяк дважды пересеченный (doubly crossed)      142
A-носитель 2-разделения (A-carrier of 2-separation)      133
C-мосты уклоняются друг от друга (C-bridge avoid one another)      391
f-барьер (f-barrier)      224 225
f-барьер максимальный (maximal)      230
f-паросочетание (f-matching)      224
f-паросочетание совершенное (perfect)      224
f-фактор графа (f-factor of a graph)      224
H-уплотнение (K-уплотнение) орбиты подстановки (H-tightening (K-tightening) of an orbit of permutation)      371
J-мост (J-bridge)      47
m-инцидентность вершины и грани карты      340
m-связность циклическая (cyclic m-connection)      99
n-звезда (n-star)      43
n-звенник (n-linkage)      45
n-клика (n-clique)      19
n-мост (n-bridge)      391
n-поток графа (n-flow of a graph)      309
n-разделение графа (n-separation of a graph)      99
n-разделение графа вершинное (vertically)      99
n-разделение графа циклическое (cyclic)      99
n-раскраска графа (n-coloring of graph)      293
n-цепь (n-аrc)      19
n-цикл (n-circuit)      19
P-база множества непересекающихся соединений (P-base of a set of disjoint ties)      73
U-дефицит (U-deficiency)      237
U-дефицит частичного 1-фактора (of partial 1-factor)      76
V-функция      287
Y-граф (Y-graph)      388
Y-подграф графа G уклоняется (avoids) от другого подграфа      388
Автоморфизм графа (automorphism of graph)      21
Автоморфизм предкарты (of a premap)      334
Автоморфизм тождественный (identical)      21
Автоморфизм тривиальный (trivial)      21
Алгебраическая двойственность (algebraic duality)      268
База группы цепей клеточная (cell-base of a chain-group)      243
База группы цепей примитивная (primitive)      247
База цепей, соответствующая примитивной клеточной базе (chain-base corresponding to a primitive cell-base)      247
Базисная подстановка предкарты (basic permutation of a premap)      324
Барьер графа G с центром r чередующийся (alternating barrier of a graph G with center r)      221
Барьер курсальный (cursal)      222
Блок (block)      87
Блок группы цепей (of a chain-group)      271
Блок концевой (extremal)      92
Блок-множество в S относительно группы цепей N (block-set of S with respect to a chain-group N)      270
Бонд (минимальный разрез, минимальное сечение) графа (bond, minimal cut of a graph)      262
Бонд вершины (vertex-bond)      138
Бонд графа гамильтонов (of a graph Hamiltonian)      304
Бордюр сегмента в (относительно) цепи (border of the segment in an arc)      143
Бутылка Клейна (Klein bottle)      356
Валентность вершины (графа) (valency of a vertex)      19
Валентность вершины (карты)      364
Валентность грани (of a face)      364
Величина потока в ориентанте (magnitude of a flow in an orientation)      280
Вершина (vertex) графа      16
Вершина a ориентированная(oriented)      325
Вершина a поглощает полуребро (absorbs the half-edge)      325
Вершина графа G(M) окружена графом H (of G(M) is enclosed by H)      368
Вершина графа бикурсальная (bicursal)      212
Вершина графа висячая      20
Вершина графа двухвалентная (divalent)      20
Вершина графа изолированная (isolated)      20
Вершина графа концевая      20
Вершина графа наружная для моста (outer vertex of a bridge)      48
Вершина графа насыщенная относительно подграфа (vertex filled by a subgraph)      224
Вершина графа ненасыщенная (unfilled)      224
Вершина графа нонкурсальная (noncursal)      212
Вершина графа одновалентная (monovalent)      20
Вершина графа разбивает цепь (decomposes arc)      94
Вершина графа разделяющая (cut-vertex)      38
Вершина графа соединяющая (vertex of attachment)      28
Вершина графа уникурсальная (unicursal)      212
Вершина орграфа насыщенная (filled)      179 204
Вершина орграфа ненасыщенная (unfilled)      179
Вершина ориентированной карты (of an oriented map)      329
Вершина предкарты (of a premap)      325
Вершина чередующегося барьера достижимая (of alternating barrier accessible)      223
Вершина-бонд (vertex-bond)      374
Вершины орграфа разделяют (отделяют) подмножества вершин в графе (separate subsets of vertices in a graph)      66
Вершины эквивалентные (equivalent)      60
Внутренне непересекающееся множество линейных путей (internally disjoint set of linear paths)      207
Внутренняя вершина цепи (internal vertex of an arc)      20
Втулка колеса (hub of a wheel)      109
Вход в компоненту (entrance of a component)      214
Выделенная вершина в дереве (distinguished vertex in a tree)      166
Геометрическое изображение графа (geometric drawing of a graph)      17
Гипотеза Краскала (Kruskal's conjecture)      78
Гипотеза о 5-потоке (five-flow conjecture)      309
Гипотеза о восстановлении (reconstruction conjecture)      154
Гипотеза о реберном восстановлении (edge-reconstruction)      163
Гипотеза о снарках (snark conjecture)      312
Гипотеза Хадвигера (Hadwiger's)      78 306
Гипотеза четырех красок (four-color conjecture)      305
Граница 1-цепи (boundary of a 1-chain)      257
Грань диаграммы (face of a diagram)      335
Грань подкарты, противоположная графу (of submap opposite graph)      374
Грань предкарты (of premap)      331
Грань предкарты ориентированная(oriented)      331
Граф (graph)      16
Граф 0-раскрашиваемый (0-colorable)      304
Граф 1-раскрашиваемый (1-colorable)      304
Граф 2-раскрашиваемый (2-colorable)      303
Граф 2-связный (2-connected)      80
Граф C-мостов для графа G (bridge-graph of С in G)      393
Граф m-связный (m-connected)      99
Граф абстрактный (abstract)      22
Граф бесконечный (infinite)      16
Граф блоков и точек сочленения (block-graph)      16
Граф бонда остаточный, содержащий торцевой граф (residual graph of a bond containing end-graph)      310 311
Граф вершинно m-связный (vertically m-connected)      99
Граф восстанавливаемый (reconstructible)      155
Граф двудольный (bipartite)      76
Граф двусвязный (2-connected)      80
Граф конечный (finite)      16
Граф кубический (cubic)      20
Граф Куратовского (Kuratowski graph)      394
Граф многогранника (of a polyhedron)      17
Граф неразделимый (nonseparable)      80
Граф несвязный (disconnected)      33
Граф однородный валентности п      20
Граф ориентированной карты (of oriented map)      329
Граф ориентированный (directed)      166
Граф пары внешний (outer graph of ordered pair)      225
Граф Петерсена (Petersen graph)      112
Граф планарный (planar)      361
Граф подвесок 2-разделения (hinge-graph of 2-separation)      128
Граф полный двудольный (complete bipartite)      111
Граф предкарты (of premap)      325
Граф примерный (primal)      154
Граф простой (strict)      16
Граф пустой (null)      17
Граф разделимый (separable)      80
Граф распознаваемый (recognizable)      154
Граф регулярный валентности n (regular, of valency n)      20
Граф связный (connected)      33
Граф следовый вершины (trace-graph of vertex)      367
Граф следовый грани (of face)      367
Граф содержится в графе (is contained in a graph)      25
Граф строго содержится в графе (is properly contained in a graph)      25
Граф типа I, II, III (type I, II, III)      116
Граф Томсена (Thomsen graph)      111
Граф ужатый цикла C в карте M, покрывающий граф H (pinch-graph of С in M covering H)      370
Граф ущемляется на цепи (is pinched on an arc)      143
Граф эквивалентный спаренному орграфу (equivalent of paired digraph)      169
Граф-вершина (vertex-graph)      17
Граф-звено (link-graph)      17
Граф-петля (loop-graph)      17
Граф-шапка цикла C из M, покрывающий граф H (cap-graph of C in M covering H)      372
Графы 2-изоморфные (2-isomorphic)      152
Графы, двойственные относительно поверхности (dual graphs with respect to a surface)      356
Группа $\Gamma({\Omega}_1, R)$ строится из группы $\Gamma(\Omega, R)$ переориентацией подмножества ребер $U’(\Gamma({\Omega}_2, R))$ (is derived from $\Gamma(\Omega, R)$ by a reorientation of $U’$)      258
Группа автоморфизмов графа (automorphism group of a graph)      23
Группа автоморфизмов предкарты (of premap)      334
Группа кограниц ориентанта $\Omega$ относительно кольца R (coboundary group of $\Omega$, with respect to R)      261
Группа цепей k-отделимая (k-separated)      274
Группа цепей вычетная по mod n (residual chain-group mod n)      254
Группа цепей двойственная (к) группе (dual chain-group of a chain-group)      245
Группа цепей множества S над кольцом R (chain-group on a set S to a ring R)      243
Группа цепей неотделимая (nonseparable)      270
Группа цепей отделимая (separable)      270
Группа цепей примитивная (primitive)      249
Группа цепей регулярная (regular)      253
Группа циклов ориентанта $\Gamma$ относительно кольца R (cycle-group of $\Gamma$, with respect to R)      258
Дерево (tree)      38
Дерево 3-блоков графа (of 3-blocks of a graph)      140
Дерево врастающее в r (arborescence converging to r)      168
Дерево входящее      168
Дерево выходящее      167
Дерево двойное (double arborescence)      188
Дерево кратное выходящее      188
Дерево остовное (spanning)      39
Дерево растущее (multiple diverging arborescence)      188
Дерево растущее из вершины r (arborescence diverging from r)      167
Дерево тройное (triple arborescence)      188
Дефицит подграфа (deficiency of a subgraph)      224
Дефицит упорядоченной пары (of an ordered pair)      225
Диаграмма графа (diagram of a graph)      17
Дихромат графа (dichromate of a graph)      313
Длина орбиты (length of an orbit)      324
Длина пути (of a path)      171
Дуга (dart)      166
Дуга D ориентирована из вершины t(D) в вершину h(D) (D is directed from t(D) to h(D))      166
Дуга входит в h(D)      166
Дуга выходит из t(D)      166
Дуга заходит в h(D)      166
Дуга исходит из t(D)      166
Дуга курсальная (cursal)      211
Дуга нонкурсальная (noncursal)      211
Дуга пути нерегулярная (dart of path, irregular)      222
Дуга, ассоциированная с ребром (dart on an edge)      169
Дуга, проникающая в компоненту (entry-dart of the component)      214
Дуга, проникающая в секцию (of the unit)      220
Дуга-звено (link-dart)      166
Дуга-петля (loop-dart)      166
Дуги противоположно ориентированные (opposite darts)      170
Дуги противоположные      170
Естественная нумерация вершин и ребер цепи или цикла (enumeration of vertices and edges of an arc or a circuit)      19
Задача о назначениях (assignment problem)      78
Законы Кирхгофа (Kirchhoff’s laws)      189
Замена двойственная, замена карты, двойственной к ней (replacing a map by its dual)      349
Звено (link)      16
Звено ориентированной карты (of oriented map)      329
Звено предкарты (of a premap)      325
Изоморфизм вершинный (vertex isomorphism)      55
Изоморфизм графов (isomorphism of graphs)      20 21
Изоморфизм предкарты на предкарту (of a premap onto a premap)      332
Изоморфное отображение графа на граф (isomorphism of graph onto graph)      21
Изоморфные группы (isomorphic groups)      23
Импеданс (impedance)      189
Инволюции предкарты (of premap)      324
Инволюции, действующие на множестве кроссов (involutions fo a set of crosses)      323
Инициальное произведение в разложении определителя (initial product of an expansion of a determinant)      184
Интенсивность связки в вершине (strength of path-bundle at the vertex)      200
Инцидентности отношение (relation of incidence)      16 166
Инцидентность вершины и грани карты (incidence of a vertex and a face of a map)      340
Инцидентность вершины и ребра ориентированной карты      329
Исток пути (origin of a path)      171
Кpocc (cross)      323 325
Кpocc принадлежит вершине предкарты (belongs to a vertex of a premap)      325
Кpocc принадлежит ориентированной вершине предкарты (to oriented vertex of a premap)      325
Кpocc принадлежит подграфу (to a subgraph)      325
Кpocc принадлежит ребру предкарты (to an edge of a premap)      325
Карта $M_0$ получается из карты M стягиванием звена A (map $M_0$ is derived from M by contracting the link A)      346
Карта $M_1$ образуется из карты M посредством расщепления вершины z относительно двух углов (map $M_1$ is formed from M by splitting the vertex z between two angles)      342
Карта k-связная (k-connected)      374
Карта альтернированная (alternating map)      208
Карта каноническая (canonical)      354
Карта каноническая проективная (projective)      334
Карта корневая (rooted map)      335
Карта на множестве кроссов (on a set of crosses)      326
Карта неориентируемая (unorientable)      328
Карта ориентированная (oriented)      329
Карта ориентированная, двойственная ориентированной карте (dual of an oriented map)      332
Карта ориентируемая (orientable)      328
Карта планарная (planar)      349
Карта правильная (proper)      337
Карта самодвойственная (self-dual)      334
Карта ужатая цикла C из M, покрывающая граф H (pinch-map of C in M covering H)      370
Карта унитарная (unitary)      349
Карта-вершина (vertex-map)      349
Карта-звено (link-map)      334
Карта-петля (loop-map)      334
Карта-цикл (circuit-map)      364
Карта-шапка цикла C из M, покрывающая граф H (cap-map of C in M, covering H)      372
Карты двойственные ориентированные (dual oriented maps)      356
Классы изоморфизма графов или классы изоморфных графов (isomorphism classes of graphs)      21
Классы изоморфизма предкарт (of premaps)      333
Классы ориентации карты (orientation classes of a map)      328
Клетка в множестве кроссов (of a set of crosses)      323
Клетка конечного множества (cell of a finite set)      242
Клика (clique)      19
Кограница 0-цепи (of 0-chain)      261
Кограница вершинная ориентанта $\Omega$ (vertex-coboundary of $\Omega$)      265
Кограница вершины v в ориентанте $\Omega$ (coboundary of v in $\Omega$)      265
Кограница всюду ненулевая (nowhere-zero coboundary)      295
Колесо порядка n (wheel of order n)      109
Комбинаторная проективная плоскость (combinatorial projective plane)      356
Комбинаторная сфера (sphere)      349
Комбинаторный тор (combinatorial torus)      356
Комплементарная пара подграфов (complementary pair of subgraphs)      31
Компонента графа (component of a graph)      32
Компонента орграфа (of a digraph)      188
Компонента пары (of a pair)      225
Компонента пары нечетная (odd)      225
Компонента пары четная (even)      225
Компонента предкарты (of a premap)      326
Компонента типа I, II (type I, II)      277
Компонента чередующегося барьера достижимая (of alternating barrier accessible)      221
Компонента чередующегося барьера недостижимая (inaccessible)      221
Конец (сток) пути (terminus of path)      171
Конец дуги (head of a dart)      166
Конец лапы Y-графа, внешний (outer end of arm of Y-graph)      388
Конец ребра (end of an edge)      16
Конституэнта секции (constituent of an unit)      219
Конструкция Эдмондса (Edmonds’ construction)      325
Контур в орграфе (tour in a digraph)      180
Контур эйлеров (Eulerian)      180
Концы ребра смежные (adjacent ends of edge)      16
Концы ребра соединены ребром (joined by an edge)      16
Концы цепи (of an arc)      20
Корень растущего дерева (root of diverging arborescence)      167
Корнер грани (corner of a face)      340
Костяк графа (frame of a graph)      260
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2018
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте