Деза М.М., Лоран М., Пантелеева Е. (пер.) — Геометрия разрезов и метрик :: Электронная библиотека попечительского совета мехмата МГУ

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

Авторизация

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

Деза М.М., Лоран М., Пантелеева Е. (пер.) — Геометрия разрезов и метрик

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

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

Название: Геометрия разрезов и метрик

Авторы: Деза М.М., Лоран М., Пантелеева Е. (пер.)

Аннотация:

Разрезы и метрики хорошо известны и являются очень важными объектами в теории графов, задачах комбинаторной оптимизации, и в целом в дискретной математике. Они появляются и в других областях математики и ее приложений, таких как метрическая геометрия, геометрия чисел, комбинаторная теория матриц, теория блок-схем, квантовая механика, статистическая физика, анализ и теория вероятностей. В действительности понятие разреза очень многогранно; разрезы можно рассматривать, как объекты теории графов, метрики или коэффициенты корреляции.

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

$(n, k, \lambda)$ -BIB-схема      428
$(r, \lambda, n)$ -схема      428
$l_{p}$ -норма      55
$\Delta Y$ -операция      492
$\ell_{1}$ -граф      321 350 355
$\ell_{1}$ -Радиус      136
$\ell_{1}$ -размер минимальный      70
$\ell_{p}$ минимальная      52
$\ell_{p}$ -метрика      50
$\ell_{p}$ -размерность      51
$\lambda$ -вложение      392
$\mathbb{Z}_{+}$ -реализация      417
$\mathbb{Z}_{+}$ -реализация дважды звездная      450
$\mathbb{Z}_{+}$ -реализация дважды специальная      451
$\mathbb{Z}_{+}$ -реализация звездная      419
$\pi$ -коллапс      512
$\sigma$ -алгебра      54
(S,T)-Матрица расстояний      449
0-подъем вектора      515
0-подъем неравенства      515
1-сумма      143
4-метрика      215
8-метрика      215
h-помечивание      417
H-размер минимальный      71
k-гриль      216
k-каркас      216
L-многогранник      232
M-клика      468
n-куб-граф свернутый      511
n-кубик Рубика      216
n-параллепипед      120
Автоморфизм      509
Алгоритм, полиномиальный по времени      39
Аннулятор      258 281
Антипаутина      582 585
Атом      396
Аффинная реализация      282
Аффинно порождающее подмножество      230
Базис      230
Базис аффинный      230
Базис Гильберта      490
Базис представительный      245
Базисное подмножество      233
Биразбиение      29
Блок      427
Букет циклов      611
Валентность      334
Вектор $\mathcal{I}$ -корелляционный      94
Вектор k-однородный разрезный      497
Вектор корелляционный      17 80
Вектор корелляционный отмеченный      501
Вектор минимальный      231
Вектор неэквиразрезный      497
Вектор реберно-весовой      498
Вектор характеристический      33
Вектор эквиразрезный      497
Вершина выпуклого множества      661
Вершина графа      29
Вершина графа симплициальная      652
Вершина многогранника      36
Вершины простые      29
Вершины смежные      29
Вложение графа неприводимое      372
Вложение звездное      419
Вложение изометрическое      51
Вложение нетривиальное      419
Вложения эквивалентные      70 418
Возмущение      663
Вычет расщепленно-простой      193
Геометрия расстояний      104
Гиперметрика      446
Гомеоморф      644
Гомотетия      289
Грани перестановочно эквивалентные      503
Грань конуса      37
Грань конуса симплициальная      37
Грань конуса, индуцированная неравенством      37
Грань многогранника      36
Грань многогранника симплициальная      37
Грань многогранника, индуцированная неравенством      37
Граф      29
Граф $\ell_{1}$ -жесткий      355
Граф 1-остова      36
Граф F-геодезический      388
Граф m-мерного гиперкуба      354
Граф атомный      396
Граф внешнепланарный      414
Граф выпуклый      356
Граф гиперкуба      31
Граф гиперметрический      22 321 350
Граф двудольный      29
Граф Джонсона      267
Граф изометричный      350
Граф Клебша      270
Граф многогранника Делоне      270
Граф неприводимый      373
Граф несвязный      32
Граф обобщенный реберный      331
Граф отрицательного типа      321 350
Граф Петерсена      32
Граф полный      29
Граф полный двудольный      30
Граф полукуба      31 354
Граф полурегулярный      336
Граф последовательно-параллельный      641
Граф простой      382
Граф равномерно геодезический      388
Граф реберный      32
Граф связный      32
Граф сильно регулярный      342
Граф триангуляции      270
Граф хордовый      640
Граф Хэмминга      354
Граф эйлеров      32
Граф экстремальный      472
Граф, ридж-      671
Граф-носитель      498
Графы изоморфные      32
Дендрограмма      391
Дерево      32
Дерево аддитивное      213
Диагональ многогранника      120
Диаметр      321
Диаметр множества      634
Дополнение Шура      44
Доска тик-так-ту      216
Задача квадратичного 0-1-программирования без ограничений      81
Задача линейного программирования      37
Задача о вложении расстояния в гиперкуб      443
Задача о допустимости потока      178
Задача о максимальном разрезе      61
Задача о положительно полуопределенном пополнении      577
Задача о разложении графа      382
Задача о цикле максимального веса      550
Задача полиномиально сводимая      40
Задача прямая      38
Задача, двойственная      37
Закон инерции      43
Замыкание Хватала      533
Звезда      30
Звезда решетки      234
Зоноид      151
Зонотоп      151
Индекс изоляции      192
Индекс инерции      43
Индекс различия      213
Индексированная иерархия      391
Каноническое метрическое представление      23
Квадратичная форма      41

Клик-сумма      32
Клика      30
Колесо      413 644
Конус      33 34
Конус k-однородно разрезный      497
Конус гиперметрик      20
Конус гиперметрический      98
Конус конечно порожденный      34
Конус корелляционный      17 81 541
Конус неотрицательно определенный      41
Конус неэквиразрезный      497
Конус нормальный      661
Конус ограничивающий      661
Конус отрицательного типа      98 221
Конус полиэдральный      34
Конус полуметрический      49 535
Конус разрезный      17 60 490 536
Конус симплициальный      36
Конус Хэмминга      60
Конус цикловый      546
Конус цикловый целочисленный      553
Конус четно разрезный      497
Конус, порожденный множеством      34
Конфигурация корней      243
Копирование вершины      522
Коранг гиперметрического пространства      281
Корень неравенства      498
Корень решетки      231
Коцикл      544
Коцикл простой      544
Крайний луч конуса      37
Куб      35
Лес      32
Линейное описание      35
Лист      189
Матрица h-реализации      68
Матрица Адамара      430
Матрица Грама      41
Матрица евклидовых расстояний      106
Матрица жесткая      118
Матрица Кэли — Менгера      108
Матрица неотрицательно определенная      41
Матрица ортогональная      40
Матрица представления      544
Матрица расстояний      49 350
Матрица реализации      68
Матрица смежности      321
Матрица унимодулярная      230
Матроид бинарный      543
Матроид графический      543
Матроид двойственный      544
Матроид кографический      544
Матроид копростой      544
Матроид Фано      545
Матроид Фано двойственный      546
Матроид, обладающий свойством сумм циклов      548
Мера      55
Мера мощности      55
Метрика      48
Метрика большой окружности      121
Метрика городских кварталов      215
Метрика древесная      195
Метрика кратчайшего пути      22 350
Метрика кубической сетки      215
Метрика Манхэттена      215
Метрика Минковского      49
Метрика нормы      49
Метрика обобщенная двудольная      449
Метрика однородная      215
Метрика проективная      152
Метрика прямолинейная      215
Метрика пути      50
Метрика решетки      215
Метрика такси      215
Метрика Чебышева      215
Метрика шахматной доски      215
Метрика эквидистантная      24 49 416
Метрика, вложимая в гиперкуб      416
Метрическое представление      372
Минор матроида      545
Многогранник      34
Многогранник k-смежностный      667
Многогранник асимметричный      237
Многогранник булев квадратичный      82
Многогранник Вороного      235
Многогранник Госсета      307
Многогранник двудольного подграфа      615
Многогранник Делоне      21 232 233
Многогранник Делоне экстремальный      282
Многогранник Делоне, ассоциированный с гиперметрическим пространством      252
Многогранник контактный      231
Многогранник корелляционный      17 81 541
Многогранник мультиразрезный      497
Многогранник неприводимый      239
Многогранник полуметрический      524 536
Многогранник полуметрический корневой      529
Многогранник порядковый      532
Многогранник приводимый      239
Многогранник разрезный      17 61 536
Многогранник цикловый      546
Многогранник Шлефли      307
Многогранник эквиразрезный      497
Многогранники аффинно эквивалентные      36
Множество M-независимое      468
Множество выпуклое      34
Множество максимальное      649
Множество ограниченное      34
Множество центрально-симметричное      34
Множество частично упорядоченное      145
Модель пересечения      88
Надстройка графа      32
Неравенства бициклически нечетного колеса      583
Неравенства букета циклов      612
Неравенства отрицательного типа      97 221
Неравенства подвешенного дерева      604
Неравенства треугольника конфликтные      673
Неравенства Фибоначчи      619
Неравенства, k-гональное      97
Неравенства, гиперметрическое      20 97 220 556
Неравенства, клико-паутинное      585
Неравенства, клико-паутинное чистое      582
Неравенства, коцикловое      547
Неравенства, обладающее свойством четности      629
Неравенства, парашютное      617
Неравенства, пентагональное      98
Неравенства, треугольника      48
Неравенства, треугольника корелляционное      526
Неравенства, треугольника корневое      529
Неравенства, цикловое      537
Неравенства, чистое      97 498
Неравенства, щелевое      570
Норма      49
Норма минимальная      231
Носитель      185
Оболочка аффинная целочисленная      33
Оболочка выпуклая      34
Оболочка коническая      33
Оболочка целочисленная      33
Образующие конуса      34
Объединение      145
Объединение двух звезд      473
Объединение конечное      259
Объем относительный      240
Объем решетки элементарный      230
Определитель Кэли — Менгера      108
Орбита      507
Ортаэдр      35
Отображение ковариантное      83 500
Отображение ковариантное отмеченное      83
Отображение переключения      504

1 2

О проекте