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

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

blank
blank
blank
Красота
blank
Харари Ф., Палмер Э. — Перечисление графов
Харари Ф., Палмер Э. — Перечисление графов



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



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


Название: Перечисление графов

Авторы: Харари Ф., Палмер Э.

Аннотация:

Предлагаемый сборник содержит статьи видных зарубежных ученых (Эрроу, Рокафеллара, Олеха, Лихнеровича и др.). Эти статьи разбиваются на 2 группы; в первой предполагается новый алгоритм решения игр и анализа экономических моделей, рассматривается модель регулирования цен и поведения покупателей. Во второй группе статей дается экономическая интерпретация принципа максимума Понтрягина, рассматриваются модели оптимаьного контроля внешней среды и защиты ее от загрязнений.
Книга рассчитана на математиков различных специальностей, инжененров, экономистов и специалистов по АСУ, а также для аспирантов и студентов указанных специальностей.


Язык: ru

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\cap$-произведение (cap-product)      191
$\cup$-произведение (cup-product)      191
$\Delta$-кактус ($\Delta$-cactus)      94
(p,q)-граф ((p,q)-graph)      12
1-скелет 2-дерева (1-skeleton of a 2-tree)      96
1-фактор графа (1-factor of a graph)      267
1-факторизация графа (1-faktorization of a graph)      267
2-дерево помеченное (labeled 2-tree)      44
2-дерево помеченное плоское (plane)      44
2-дерево реберно-помеченное (line-labeled)      44
A-эквивалентные r-подмножества (r-subsets)      63
A-эквивалентные элементы (A-equivalent elements)      53
bc-дерево (bc-tree)      92
k-дерево помеченное (labeled k-tree)      44
n-комплекс чистый (pure n-complex)      272
n-куб (n-cube)      136
n-плекс (n-plex)      96
S-функция (S-function)      210
Абсолют корневого дерева (absolute of a rooted tree)      84
Абсолют реберно-корневого дерева (absolute of a line rooted tree)      84
Автомат (automaton)      178
Автоматы изоморфные (isomorphic automata)      178
Автоморфизм графа (automorphism of graph)      14 48
Александер      273 292
Алендорфер      10
Архимед      7
Байнеке      4 292
Беккенбах      292
Бернсайд      52 53 292
Блок (block)      20
Ботт      39 292
Боуз      296
Браун, В.      89 99 102 292
Браун, Т.      273 274 292
Бригс      273 292
Брукс      265 293
Булева функция (boolean function)      136
ван Ардене-Эренфест      41 292
Вершина графа (point of a graph)      12
Вершина орграфа (point of a digraph)      15
Вершина покрывает ребро (point covers line)      263
Вершина, инцидентная дуге (point incident with a arc)      15
Вершина, инцидентная ребру (point incident with a line)      12
Вершина, смежная к вершине (point adjacent to a point)      15
Вершины смежные (adjacent points)      12
Вершины соединены ребром (points join by a line)      12
Вес вершины дерева (weight of a point of a tree)      102
Вес дерева (weight of a tree)      102
Вес орбиты (weight of a orbit)      56 58 172
Вес функции (weight of a function)      58
Весовая функция (weight function)      55 58 172
Взвешенная форма леммы Бернсайда (weighted form of Burnside's lemma)      56
Входной алфавит автомата (input alphabet of an automaton)      178
Высота корневого дерева (height of a footed tree)      103
Выходной алфавит автомата (output alphabet of an automation)      178
Гай      101
Геллер      260 293
Гилберт      10 19 27 43 266 293
Гипотеза четырех красок (four color conjecture)      269
Глисон, A.      105
Глисон, Т.      45 266 293
Голомб      105 278 293
Граф (graph)      12
Граф 2-раскрашенный (bicolored)      117
Граф 2-раскрашиваемый (bicolorable)      124
Граф k-раскрашенный (k-colored)      27 117
Граф m-раскрашенный (m-colored)      129 132 133
Граф m-раскрашиваемый (m-colorable)      136
Граф n-раскрашиваемый (n-colorable)      266
Граф n-связный (n-connected)      263
Граф n-хроматический (n-chromatic)      266
Граф асимметрический (identity)      242
Граф блоков (block)      92
Граф вершинно-симметрический (point-symmetric)      146 260
Граф гамильтонов (hamiltonian)      258
Граф двойственный к плоскому графу (dual of a plane graph)      271
Граф двумерный решетчатый (two-dimensional lattice)      279
Граф знаковый помеченный (signed labeled)      43
Граф интервалов (interval)      261
Граф клик (clique)      261
Граф корневой (rooted)      17
Граф локально ограниченный (locally restricted)      112
Граф направленный (oriented)      157
Граф направленный помеченный (labeled)      43
Граф неразложимый (non-separable)      20
Граф обладающий квадратным корнем (which has a square root)      260
Граф общий (general)      206
Граф ориентированный (directed)      15 147
Граф плоский (plane)      44
Граф подразбиений (subdivision)      261
Граф полный (complete)      38
Граф полный m-дольный (m-partite)      134
Граф полный двудольный (bipartite)      118
Граф помеченный (labeled)      13
Граф раскрашенный (colored)      27
Граф реберно-симметрический (line-symmetric)      260
Граф реберный (line)      260
Граф решетчатый d-мерный (d-dimensional lattice)      279
Граф с корнем (rooted)      17
Граф самодополнительный (self-complementary)      168
Граф самонегативный (self-negational signed)      189
Граф сбалансированный (balanced signed)      146
Граф связный (connected)      16
Граф симметрический (symmetric)      260
Граф смешанный (mixed)      159
Граф снабженный знаками (signed)      146
Граф тождественный (identity)      242
Граф тотальный (total)      261
Граф узла, узловой (knot)      273
Граф унициклический (unicyclic)      89
Граф унициклический помеченный связный (labeled connected)      45
Граф циклически жесткий (rigid circuit)      261
Граф четный (even)      22
Граф эйлеров (eulerian)      22 141
Графы k-раскрашешше изоморфные (isomorphic k-colored)      27
Графы корневые изоморфные (isomorphic rooted graphs)      17
Графы помеченные изоморфные (isomorphic labeled)      13
Графы эквивалентные относительно дополнительности (equivalent up to complementation)      169
Группа автоморфизмов графа (automorphism group of a graph)      48
Группа графа (of a graph)      14 48
Группа графа вершинно-реберная (point-line):      131
Группа графа реберная (line)      106
Группа диэдральная (dihedral)      51
Группа единичная (identity)      51
Группа знакопеременная (alternating)      50
Группа матричная (matrix)      202
Группа орграфа (of a digraph)      15
Группа парная (pair)      106
Группа подстановок на множестве объектов (permutation group with object set)      47
Группа производная (derived)      197
Группа редуцированная упорядоченная парная (reduced ordered pair)      147 148
Группа симметрическая (symmetric)      49
Группа степенная (power)      57
Группа триадная (triad)      272
Группа упорядоченная парная (ordered pair)      152
Группа циклическая (cyclic)      51
Группы подстановок идентичные (identical permutation groups)      49
Группы подстановок изоморфные (isomorphic)      48
Гурса      37 293
де Брёйн      4 41 45 46 165 169 175 189 292
Декартово произведение групп (cartesian product of groups)      119
Дерево (tree)      32
Дерево (tree) асимметрическое (identity)      83
Дерево (tree) блоков и точек сочленения (block-cutpoint)      92
Дерево (tree) взвешенное (weighted)      102
Дерево (tree) входящее (to a point)      38
Дерево (tree) выходящее (from a point)      38
Дерево (tree) гомеоморфно несводимое (homeomorphically irreducible)      81
Дерево (tree) данного веса (of given weight)      87
Дерево (tree) данной мощности (of given strength)      87 102
Дерево (tree) двумерное (two-dimensional)      96
Дерево (tree) корневое данной высоты (rooted, with given height)      103
Дерево (tree) непомеченное (unlabeled)      69
Дерево (tree) ориентированное (oriented)      78
Дерево (tree) остовное (spanning)      37
Дерево (tree) плоское (plane)      87
Дерево (tree) с висячим корнем (planted)      79
Дерево (tree) с данной степенной спецификацией (with a given degree specification)      86 102
Дерево (tree) с данным разбиением (with a given partition)      86 102
Дерево (tree) смешанное (directed)      86
Дерево (tree) Хусими (Husimi)      93
Дерево (tree), снабженное знаками (signed)      87 102
Джевонс      137 293
Диаметр графа (diameter of a graph)      262
Диаметр дерева (of a tree)      102
Донец, Г.А.      269 293
Дополнение графа (complement of a graph)      48 168
Дополнение орграфа (of a digraph)      170 183
Древесностъ графа (arboricity of a graph)      264
Дуга инцидентная вершине (incident with a point)      15
Дуга орграфа (arc of a digraph)      15
Дуга последняя (exit)      42
Дуглас      164 293
Дэвис      90 91 105 153 293
Задача Изинга (Ising problem)      279
Задача о ладьях (roock)      275
Задача о росте клеток (cell growth)      276
Задача о ферзях (queens)      276
Звездный многоугольник (starred polygon)      43
Зейдель      273
Злак графа (sign of a graph)      24
Изинт      279 293
Изоморфизм графов (isomorphism of graphs)      14
Источник автомата (source of an automaton)      180
Источник орграфа (of a digraph)      256
Кактус (cactus)      93
Кактус помеченный (labeled)      45
Кактус треугольный (triangular)      93
Капур      294
Каркас (spanning tree)      37
Картрайт      30 42 45 90 152 156 179 256 262 266 293 298
Кастелейн      41 293
Кац      252 293
Квадрат графа (square of a graph)      260
Кинг      283 293 297
Кирхгоф      7 33 37 293
Кларнер      277 293
Класс подобных блоков (class of simmilar blocks)      73
Клейтман      252
Клика графа (clique of a graph)      261
Клиффорд      137 293
Коганов, Л.М.      299
Козина, А.В.      299
Козырев, В.П.      299 300
Комплекс симплициальный (simplicial complex)      271
Комплекс симплициальный чистый двумерный (pure two-dimensional)      146 252
Композиция групп (composition of groups)      121
Компонента графа (component of a graph)      17
Компонента орграфа сильная (of a digraph, strong)      156
Комте      89 293
Конденсация орграфа (condensation of a digraph)      156 255
Контур (cycle)      30
Корень графа (root of a graph)      17
Коршунов, А.Д.      300
Коциг      257
Крейчик      276 294
Крупность графа (coarseness of a graph)      265
Кэдоган      114 115 117 218 260 280 283 293
Кэли      7 33 34 72 76 77 267 294
Латинский квадрат (Latin square)      272
Лемма Бернсайда (Burnside's lemma)      54
Лемма пересчета помеченных графов (labeled counting lemma)      18
Лемма Редфилда (Redfield's lemma)      195
Лес (forest)      76
Линн      257 283 299
Лисковец, В.А.      300
Лоэс      163
Мак-Магон      7
Манвел      9 45 267 298
Маршрут длины n (walk of length n)      16
Маршрут длины n ориентированный (directed)      30
Маршрут замкнутый (closed)      30
Матрица смежности помеченного графа (adjacency matrix of a labeled graph)      37
Матрицы, эквивалентные по столбцам (column equivalent matrices)      192
Матричная теорема о деревьях для графов (matrix-tree theorem for graphs)      37
Матричная теорема о деревьях для орграфов (digraphs)      39
Мейберри      39 292
Мовшовиц      44 298
Мозер      252 294
Мокляк, Н.Г.      300
Моллоус      19 293
Моргенштерн      292
Мультиграф (multigraph)      111
Мультиграф 2-раскрашенный (bicolored)      206
Мультиграф данной мощности (of given strength)      146
Мун      8 33 34 36 44 45 153 155 156 252 254 292 294
Надграф (supergraph)      129
Недревесность графа (anarboricity of a graph)      265
Независимое множество вершин (independent set of points)      263
Независимое множество ребер (of lines)      263
Норман      30 42 73 90 93 94 152 156 179 223 226 256 261 262 294 297 298
Обершельп      151 231 232 235 237 252 272 281 283 294
Обобщение теоремы перечисления Редфилда (a generalization of Redfield's enumeration theorem)      202
Обобщенная композиция групп (generalized composition group)      213
Обращение цикла подстановки (converse of a cycle of a permutation)      154
Обход графа (girth of a graph)      262
Ограниченная форма леммы Бернсайда (restricted form of Burnside is lemma)      55
Окружение графа (circumference of a graph)      262
Онзагер      279 294
Орбита (orbit)      53
Орграф (digraph)      15
Орграф (digraph) ациклический (acyclic)      30
Орграф (digraph) вершинно-симметрический (point-symmetric)      164
Орграф (digraph) гамильтонов (hamiltonian)      258
Орграф (digraph) обратный к данному орграфу (converse of given digraph)      182
Орграф (digraph) односторонне связный (unilaterally connected)      256
Орграф (digraph) односторонний (unilateral)      256
Орграф (digraph) полный (complete)      162
Орграф (digraph) самообратный (self-converse)      182
Орграф (digraph) связный (connected)      152
Орграф (digraph) сильно связный (strongly connected)      155 255
Орграф (digraph) сильный (strong)      155 255
Орграф (digraph) слабо связный (weakly connected)      152
Орграф (digraph) транзитивный (transitive)      256
Орграф (digraph) функциональный (functional)      90
Орграф (digraph) функциональный помеченный связный (labeled connected)      44
Орграф (digraph) эйлеров (eulerian)      40
Орграф (digraph), соответствующий графу (of a graph)      157
Орграфы итерированные реберные (iterated line digraphs)      45
Орграфы эквивалентные относительно обращения (equivalent up to conversion)      183
Оре      269 294
Ориентация графа (orientation of a graph)      157
Ортогональные латинские квадраты (orthogonal Latin squares)      273
Остервейл      223 294
Остин      294
Остов (spanning tree)      37
Оттер      69 72 73 75 76 99 231 245 246 248 251 294
Оукли      10 104
Палмер      5 10 14 44 57 68 77 90 96 112 124 125 139 141 146 157 159 167 174 177 182 186 188-190 205 210 231 245 256 263 283 287 293 294 295 298
Паркин      277
Партасарати      112 263 295
Перечисляющий ряд для конфигураций (configuration counting series)      58
Перечисляющий ряд для фигур (figure)      58
Перечисляющий ряд для функций (function)      58
Петля (loop)      12
Петренюк, А.Я.      300
Петренюк, Л.П.      300
Пипперт      44 292
Площадь четного подграфа двумерной решетки (area of an even Subgraph of a two-dimensional lattice)      279
Подграф (subgraph)      17
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте