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

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

blank
blank
blank
Красота
blank
Алексеев В.В. (ред.), Гаврилов Г.П. (ред.), Сапоженко А.А. (ред.) — Теория графов: покрытия, укладки, турниры
Алексеев В.В. (ред.), Гаврилов Г.П. (ред.), Сапоженко А.А. (ред.) — Теория графов: покрытия, укладки, турниры



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



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


Название: Теория графов: покрытия, укладки, турниры

Авторы: Алексеев В.В. (ред.), Гаврилов Г.П. (ред.), Сапоженко А.А. (ред.)

Аннотация:

Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как «толщина», «число скрещиваний», «род графа», «факторы», «паросочетание».
Настоящая книга включает работы самого последнего времени, относящиеся к некоторым важным разделам теории графов. Большинство статей содержит окончательные результаты, мало известные нашим читателям. Сборник можно рассматривать как существенное дополнение к книге Ф. Харари «Теория графов» («Мир», 1973).
Книга заинтересует широкий круг математиков и инженеров, занимающихся теорией графов и ее приложениями. Аспиранты и студенты старших курсов технических вузов и университетов могут использовать ее как учебное пособие.


Язык: ru

Рубрика: Математика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$\chi$(G)-раскраска графа G      205 1
$\chi(G)$-раскраска графа G      205 1
(u-v)-цепь      24
1-клетка      911
1-фактор      13 242
2-клетка      91
m-фактор      24 59
n-турнир      24 59
n-цикл      163
p побеждает q      190
Блок      120
Вершина контактная      16
Вершина неполная      62
Вершина полная      62
Вершина разделяющая      16
Вершина смежная из      166
Вершина смежная к      166
Вихрь      98
Вложение 2-клеточное      117
Вложение графа в поверхность минимальное      91 117
Вложение графа в поверхность треугольное      93
Вращение      87 98
Гипотеза Заранкевича      152
Гипотеза о полном графе      84 92
Гипотеза Хивуда      84 92
Гипотеза четырех красок      82
Граф      127
Граф k-вырожденный      209
Граф k-реберно-связный      24
Граф m-простой      61
Граф n-минимальный      48
Граф n-связный      48
Граф r-регулярный      24
Граф асимметрический      198
Граф вихревой      85 97
Граф двудольный      7 59 62 127
Граф кубический      24
Граф кубический n-мерный      145
Граф Кэли, цветной      191
Граф максимальный m-простой      61
Граф минимальный n-связный      48
Граф Мура      212
Граф неприводимый рода n      122
Граф планарный      127 133
Граф полный      92 133
Граф полный двудольный      7 151
Граф полный ориентированный      190
Граф регулярный степени d      212
Граф случайный      12
Граф типа (n, n)      7
Граф тока      85 87
Граф частичный      146
Граф четный      115
Граф экстремальный      61
Группа (автоморфизмов) графа      190
Диаграмма графа зигзагообразная      109
Диаграмма графа цепная      106
Диаметр графа      212
Длина орбиты      124
Длина цикла      212
Дополнение графа      204
Древесность вершинная      209
Дуга      151
Дуга особая      97
Единичная стоимость потока через дугу      184
Закон Кирхгофа для токов      87 101
Изображение графа      151
Изображение графа, хорошее      151
Карта      82 91
Компонента графа      49
Куб n-мерный      114 145
Матрица турнирная      175
Нарушение в турнире      173
Начало дерева      213
Область карты      82 91
Обхват графа      212
Объединение графов      127
Орбита      118
Особое соседство областей      111
Пара множеств m-простая      64
Пара множеств т-простая      64
Пара токов      102
Паросочетание      7
Пары одинаково направленные      103
Пары противоположно направленные      103
Перманент матрицы      14
Поверхность порожденный множеством вершин      24
Поверхность рода p      83 91 117 120
Поверхность рода р      83 91 117 120
Подграф      127 133 145
Подграф частичный      133
Подграф, порожденный множеством вершин      24
Подтурнир      163
Полустепень захода      168
Полустепень исхода      164
Поток минимальной стоимости      184
Правило R*      95
Правило треугольников $\Delta$*      99
Правило треугольников $\Delta^*$      99
Предложение      184
Проблема добавления соседства      86 87 94 109
Пропускная способность дуги      184
Путевой журнал      98
Разбиение поверхности клеточное      91
Разделяющее множество вершин      49
Раскраска карты      82 91
Раскраска полная      207
Раскраска псевдополная      208
Род графа      92 114 117
Род графа максимальный      117
Связность      24 210
Связность реберная      24 210
Скрещивание      151
Слабо соединенное множество графа      20
Слабо соединенное множество графа простое      20
Соседние области карты      91
Спрос      184
Степень вершин максимальная      208
Степень вершин минимальная      205
Степень вершины      59 62 114 190 212
Стоимость потока      184
Ступенька      101
Схема для графа      95
Схема для графа, треугольная      95
Теорема Муна — Мозера      59
Теорема Нордхауза — Гаддума      204
Теорема о полном графе      84 92
Теорема Понтрягина — Куратовского      119
Теорема Секереша и Вилфа      205
Теорема Хивуда      92
Ток      101
Толщина графа      127 133 145
Толщина графа рода 2      143
Толщина тороидальная      143
Турнир (круговой)      160 163 169 175 190
Турнир простой      170
Турнир сводимый      169
Турнир сильный      163
Турнир транзитивный      163 169
Узел графа      151
Уровень дерева      213
Фактор первой степени      13
Формула Эйлера      93 119
Формула Эйлера для неориентированных поверхностей      120
Центральная часть диаграммы      103
Цепь      106
Цикл гамильтонов      59
Цикл простой      212
Часть графа      133
Чередующаяся последовательность пар токов      103
Число ахроматическое      207
Число Бетти первое      119
Число вершинной связности      24
Число псевдохроматическое      208
Число реберное хроматическое      208
Число реберной связности      24
Число региональное      122
Число тотальное хроматическое      208
Число хроматическое      52 204
Число хроматическое карты      82 91
Число хроматическое поверхности      83 91
Число хроматическое сферы      82
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте