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

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

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

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

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

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



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


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

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

Аннотация:

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


Язык: ru

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Подграф (subgraph) остовный (spanning)      37
Подграф (subgraph) покрывает граф (spans the graph)      37
Подграф (subgraph) порожденный (induced)      125
Подграфы неподобные (dissimilar subgraphs)      117
Пойа      4 5 7 8 33 35 36 49 50 52 58 64 67 70 76 87 103 105 121 122 137 138 140 231 232 237 245 247 248 295
Полимино квадратное (square animals)      276
Полимино неодносвязное (holey)      277
Полимино односвязное (simply connected)      277
Полимино тороидальное (toroidal)      278
Полимино треугольное (traingular)      278
Полимино шестиугольное (hexagonal)      278
Полиномиальная форма теоремы перечисления степенной группы (polinomial form of the power group enumeration theorem)      189
Полустепень захода (indegree)      15
Полустепень исхода (outdegree)      15
Попов, В.А.      300
Порядок графа (order of a graph)      12
Порядок группы (order of a group)      47
Принс      78 81 84 86 87 92 93 102 124 259 262 266 298
Проблема ожерелья (necklace problem)      60 62
Произведение групп (product of a groups)      52
Произведение групп веночное (wreath)      121
Производящая функция (generating function)      13
Производящая функция экспоненциальная (exponential)      18
Прюфер      33 34 295
Рабин      44
Радиус графа (radius of a graph)      262
Разбиение графа (partition of a graph)      12
Разбиение дерева (of a tree)      102
Разбиение цветное (color)      133
Размерность комплекса (dimension of a complex)      272
Размерность симплекса (of a simplex)      272
Райдемайстер      273 295
Райт      29 231 237 242 252 253 295 296
Рассел      201 297
Расширение орграфа (extension of a digraph)      30
Ребра кратные (multiple lines)      12
Ребро графа (line of a graph)      12
Ребро дерева симметричное (of a tree, symmetry)      74
Ребро инцидентное вершине (incident with a point)      12
Ребро покрывает вершину (covers point)      263
Ребро соединяет вершины (joins points)      12
Ребро торцевое (end-line)      97
Редфилд      4 5 8 46 49-51 68 104 190 193 196-198 201 202 210 211 295
Реньи      243 252 253 295 299
Рид      9 14 22 24 27—29 44 45 91 169-171 175 185 188 189 191 193 206 208—210 255 256 277 295 296 298
Риддел      19 20 43 93 114 211 231 241 243 296
Риордан      9 19 44 67 73 76 77 79 90 103 111 233 273 276 280 281 284 294 296 298
Робертс      261 296
Робинсон      4 5 8 9 30 129 131 132 135 136 139 141 145 189 194 199 200 202 210 211 218 221 223 226 227 229 230 255—258 263 266 281 283 294 296
Род графа (genus of a graph)      265
Роджерс      9
Росс      45 298
Рота      10
Рудволис      46 296
Ряд, перечисляющий конфигурации (configuration counting series)      58
Ряд, перечисляющий фигуры (figure)      58
Ряд, перечисляющий функции (function)      58
Связность (connectivity)      263
Связность реберная (line-connectivity)      263
Селиванов, Б.И.      300
Сеть (net)      179
Симплекс (simplex)      272
Система транзитивности группы (transitivity system of a group)      53
Ситгривс      44
Скибенко, И.Т.      300
Скойнс      44 296
Слепян      105 138 139 296
Сложность графа (complexity)      265
Слоуэн      18 69 280 283 296
Смит      41 265 293 296
Снайпер      46 296
Состояние автомата (state of an automaton)      178
Состояние автомата заключительное (terminal)      180
Состояние автомата начальное (initial)      180
Спенсер      261 296
Сривастава      296
Стабилизатор элемента (stabilizer of an element)      53
Стаблфилд      283
Стейн      284
Стемпл      269 294
Степень вершины (degree of a point)      22
Степень группы подстановок (of a permutation group)      47
Сток орграфа (sink of a digraph)      256
Стокмейер      9 259 287 296
Стоун      265 293
Страздинь, И.Э.      300
Сулливан      10
Сумма цикловых индексов всех графов данного множества (cycle index sum of the groups of all graphs in given set)      215
Суперпозиция графов (superposition of graphs)      190 192
Татт      39 41 87 265 270 292 294 296 298
Теорема декомпозиции Редфилда (Redfield's decomposition theorem)      195
Теорема композиции (composition)      216
Теорема о характеристике неподобия для 2-деревьев (2-trees)      96
Теорема о характеристике неподобия для графов (dissimilarity characteristic theorem for graphs)      73
Теорема о характеристике неподобия для деревьев (trees)      75
Теорема о характеристике неподобия для кактусов (cacti)      94
Теорема перечисления для 2-деревьев (enumeration theorem for 2-trees)      99
Теорема перечисления Пойа (Polya's enumeration)      58
Теорема перечисления Редфилда (Redfield's)      192
Теорема перечисления степенной группы, константная форма (power group, constant form)      167
Теорема перечисления степенной группы, форма степенного ряда (power series form)      174
Тернер      44 146 164 260 296
Толщина графа (thickness of a graph)      265
Точка комплекса (point of a complex)      271
Точка сочленения (cutpoint)      19
Триангуляция многоугольника (triangulation of a polygon)      99
Тройка транзитивная (transitive triple)      153
Тройка циклическая (cyclic)      153
Турнир (tournament)      16 153
Уайтхед      201 297
Удаление вершины из графа (removal of a point from a graph)      19
Уитни      260 297
Уленбек      20 45 93 95 102 131 211 231 237 241 243 245 248 253 297 299
Уолкап      103 297
Уоллис      268
Факторизация графа (factorization of a graph)      267
Форд      20 93 211 231 237 241 243 245 248 253 296
Формула обращения Лагранжа (Lagrange's inversion formula)      35 36
Формула Оттера (Otter's)      75
Фоулкс      46 190 191 196 297
Фробениус      46 53
Фрухт      188 297
Функции, эквивалентные относительно группы (equivalent functions with respect to group)      215
Функция выходов (output function)      178
Функция класса (class function)      195 199
Функция переходов (input function)      178
Хай      139 299
Харари      5 10 12 14 30 32 37 40 42 44 45 52 57 68 73 75 77 78 81 84 86 87 90 92-96 102 104 105 111 112 117—119 122-126 129 131 134 135 138 139 146 148 152 156—159 161 165 167 168 174 177 179 180 182 186 188 190 212 223 230 231 256 257 259—263 265—270 272 274 276 278—281 283 287 292-299 303
Харрисон      139 177 178 299
Хватал      299
Хедрик      37 293
Хроматический индекс (chromatic index)      266
Хусими      93 298 299
Цвет вершины (color of a point)      27
Цепь (trail)      16
Цепь простая (path)      16
Цикл подстановки самообратный (self-converse cycle of a permutation)      154
Цикл типа 1 (type-1)      94
Цикл типа 2 (type-2)      94
Цикловой индекс группы подстановок (cycle index of a permutation group)      49
Чао      260 299
Чартрэнд      294
Число вершинного покрытия (point-covering number)      263
Число независимости вершинное (point-independence)      263
Число независимости реберное (line)      263
Число пересечения (intersection)      264
Число реберно-хроматическое (line-chromatic)      266
Число реберного покрытия (line-covering)      263
Число скрещиваний (crossing)      265
Число тотально-хроматическое (total-chromatic)      266
Число хроматическое (chromatic)      265
Шарп      189 299
Швенк      9 73 284
Шридхаран      189 299
Шур      53
Эванс      257 283 299
Эйлер      7 89 100 144 299
Эйлеров контур (eulerian trail)      40
Эквивалентность относительно $(B_{1},B_{2},\ldots,B_{m})$ (equivalence with respect to $(B_{1},B_{2},\ldots,B_{m})$)      192
Экспоненциация групп (exponentiation of groups)      123
Эксцентриситет вершины (eccentricity of a point)      262
Элементы подобные (similar elements)      53
Эрдёш      243 252 299
Ячейка (cell)      96
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2018
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте