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

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

blank
blank
blank
Красота
blank
Рингель Г. — Теорема о раскраске карт
Рингель Г. — Теорема о раскраске карт



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



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


Название: Теорема о раскраске карт

Автор: Рингель Г.

Аннотация:

Каково наименьшее число цветов, достаточное для раскраски любой карты, изображенной на сфере, таким образом, чтобы соседние страны были окрашены в разные цвета? Эта знаменитая <проблема четырех красок> еще в конце прошлого века была обобщена на случай карт, расположенных на произвольных поверхностях. И хотя сама проблема четырех красок более ста лет оставалась нерешенной, задача о раскраске карт для всех ориентируемых поверхностей, отличных от сферы, была недавно решена. Полное решение этой задачи и составляет основу книги Г. Рингеля - известного специалиста в области теории графов, внесшего большой вклад в решение задачи о раскраске карт.
Книга написана доступно и будет полезна широкому кругу читателей, интересующихся современными проблемами математики.


Язык: ru

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

Серия: Современная математика. Вводные курсы

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
1-клетка      55
1-скелет      81
2-клетка      55
n-цикл      30
Автоморфизм      234
Аддитивное правило      42
Арифметический гребень      128
Ассоциированный гребень      146
Бутылка Клейна      59
Вершина      23
Вершина изолированная      23
Вершина конечная      28
Вершина начальная      28
Вершины смежные      23
Вихрь      48 141
Вихрь степени три      141 205
Вложение клеточное      240
Вложение треугольное      86
Вращение      30 31
Вращение круговое      34
Вращение максимальное      34
Вращение минимальное      34
Вращение по часовой стрелке      31
Вращение против часовой стрелки      31
Вращение треугольное      37
Выделение пленки Мёбиуса      69
Выделение ручки      66
Гомеоморфизм      53 54
Граничное ребро      76 77
Граничный псевдограф      77
Грань полиэдра      60
Граф      23
Граф n-раскрашиваемый      24
Граф бесконечный      239
Граф двудольный      87
Граф изоморфные      80
Граф критический      25
Граф кубический      41
Граф пленарный      81
Граф полный      26
Граф связный      28
Граф стран      88
Граф токов      45
Граф тривиальный      238
Граф шестивалентный      81
Графы гомеоморфные      80
Гребень      129
Группа автоморфизмов      176
Двумерное подразделение      62
Двумерное укрупнение      63
Дерево      28
Длина маршрута      27
Длина хорды      166
Дополнение графа      29
Допустимая пара      16
Закон Кирхгофа для токов (ЗКТ)      43
Закон Кирхгофа для токов (ЗКТ) глобальный      50
Звезда      30
Зигзаг      167
ЗКТ      43
Излишнее соседство      153
Индекс      196
Инцидентность      23
Карта      87
Карта двойственная      89
Каскад      184
Компонента      30 124
Конструктивные принципы: (C1)—(C4)      43
Конструктивные принципы: (C5)      48
Конструктивные принципы: (C6)      125
Конструктивные принципы: (C7)      142
Конструктивные принципы: (C8)      175
Конструктивные принципы: (C9)      178
Круг      203
Круговой перекресток      32
Лес      28
Лист Мёбиуса      19
Лунка      55
Максимальный связный подграф      30
Маршрут      27
Маршрут замкнутый      27
Многоугольник      55
Наибольший общий делитель      49
Номограмма      43
Нормальная форма неориентируемых поверхностей      71
Нормальная форма ориентируемых поверхностей      68
Обозначения: $G \subset S$      105
Обозначения: $G\vartriangleleft S$      106
Обозначения: $\hat{a}$      137 147
Обозначения: [x]      15
Обозначения: {x}      94
Одномерное подразделение      62
Одномерное укрупнение      62
Орграф      28
Ориентация      28 85
Отображение      54
Отображение непрерывное      54
Отображение топологическое      54
Параллельные ребра      26
Парные ребра      145
Петля      26
Плоское представление полиэдра      60 76
Поверхность двусторонняя      20
Поверхность замкнутая      73
Поверхность замкнутая неориентируемая      73
Поверхность замкнутая ориентируемая      73
Поверхность неориентируемая      73
Поверхность односторонняя      20
Поверхность ориентируемая      73
Подграф      24
Подграф собственный      24
Поле Галуа      233
Полиэдр      55 59 73
Полиэдр неориентируемый      63
Полиэдр ориентируемый      63
Полиэдр частичный      76
Полуребро      184
Правило $R^{*}$      47 101
Правило $\Delta$      177
Правило $\Delta^{*}$      39
Правило R      100 177
Проблема добавления соседства      113
Проблема нитей      16
Проблема хорд      166
Проблема четырех красок      11
Простая кривая      55
Простая нормализация      65
Прямое произведение      124
Псевдограф      26
Псевдограф ориентированный      28
Путевой журнал      45
Разрезание      82
Расстояние      29
Ребро графа      23
Ребро концевое      34
Ребро полиэдра      60
Ребро полукруглое      203
Ребро разорванное      184
Регулярные случаи      94 106
Род графа      94
Род графа комбинаторный      37
Род графа неориентируемый      96
Род поверхности      73
Связность      238
Символические представления      57
Соответствие      54
Сопряженные подстановки      228
Средняя точка      89 184
Стандартные модели      73
Степень      23 26
Столица      89
Сторона      55
Страна      55 87
Страны соседние      11 88
Стягивание      102
Сфера      73
Схема      31
Теорема о вложении      81
Теорема о раскраске карт      16
Ток      43
Топологический образ      54
Топология      51
Тор      13 73
Треугольник      37
Удвоение      178
Усиленная проблема хорд      167
Фокстрот      168
Хроматическое число      15 24
Цепная диаграмма      134
Цепь      27 134
Цепь простая      27
Цикл      34
Цикл индуцированный      34
Элементарно подобные полиэдры      63
Элементарные операции      62
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте