Теория графов: 2. Издание (2002)Reinhard Diestel, 1 июл. 2002 г. Это издание в серии eBook перевода на русский язык книги: Р.Дистель, "Теория графов", второе издание, 2002, Springer, Graduate Texts in Mathematics, 173. Текст идентичен опубликованному переводу (пер. О.В.Бородин). Из других рецензий: "Эта выдающаяся книга не может быть заменена какой-либо другой из предлагаемых на сегодняшнем рынке. У неё все шансы стать стандартным материалом по теории графов". Acta Scientiarum Mathematiciarum "Глубоко, ясно, чудесно. Это серьезная книга об основах теории графов. Она содержательна и структурированна." Persi Diaconis & Ron Graham, SIAM Review "Эта книга была воспринята с большим и безусловно заслуженным энтузиазмом. Мастерское освещение современной теории графов." Bulletin of the Institute of Combinatorics and its Applications "Невероятно успешно ... чертовски хорошая книга." MAA Reviews "Несравненное достоинство книги, что она является лучшим печатным источником по теории миноров графов Сеймора-Робертсона." Mathematika "... будто внимаешь чьим то разъяснениям." Bulletin of the AMS |
Содержание
| 10 | |
| 15 | |
2 Паросочетания | 44 |
3 Связность | 59 |
4 Планарные графы | 84 |
5 Раскраска | 112 |
6 Потоки | 142 |
7 Подструктуры в плотных графах | 166 |
9 Теория Рамсея для графов | 207 |
10 Гамильтоновы циклы | 232 |
11 Случайные графы | 249 |
12 Миноры деревья и правильныеквазиупорядочения | 272 |
Указания ко всем упражнениям | 306 |
Список основных обозначений | 321 |
| 323 | |
8 Подструктуры в разреженных графах | 188 |