Дистель Р. Теория графов

Пер. с англ. — Новосибирск: Издательство института математики, 2002. — 336 с. — ISBN: 5-86134-101-X.Книга является переводом английского издания известной книги Рейнхарда Дистеля. В книге отражено ядро современной теории графов как самостоятельной математической дисциплины. Это учебник углубленного типа, выводящий читателей на передний край исследований. Дан обзор последних достижений в теории графов, включая доказательство ряда глубоких теорем. Впервые в доступном изложении представлены также актуальные разделы, как миноры графов, предписанная раскраска, случайные графы и применение леммы регулярности. Все упражнения снабжены указаниями. Для студентов ВУЗов и специалистов по теории графовПредисловие.
Основные понятия.
Паросочетания.
Связность.
Планарные графы.
Раскраска.
Потоки.
Подструктуры в плотных графах.
Подструктуры в разреженных графах.
Теория Рамсея для графов.
Гамильтоновы циклы.
Случайные графы.
Миноры, деревья и правильные квазиупорядочения.