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