Татт У. Теория графов

Монография. — М.: Мир, 1988. — 424 с.: ил. — ISBN 5-03-001001-7.Монография канадского математика, содержащая перспективные методы и конструкции современной теории графов (связность, факторизация, раскраска, планарность и др.). Многие результаты принадлежат автору, активно работающему в области комбинаторной теории. Книга вышла в известной серии «Энциклопедия математики и ее приложений», ряд томов которой издан на русском языке.
Книгу можно использовать как справочное пособие по современной теории графов. Для математиков различных специальностей, инженеров-исследователей, аспирантов и студентов, специализирующихся в области дискретной математики.От переводчика.
От редактора энциклопедии.
Предисловие.
Введение.
Графы и подграфы.
Сжатия и теорема Менгера.
Двусвязность.
Трехсвязность.
Восстановление.
Орграфы и пути.
Чередующиеся пути.
Алгебраическая двойственность.
Графы и многочлены.
Комбинаторные карты.
Планарность.
Предметный указатель.