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