Теория графов

Идеи и методы теории графов все глубже проникают как в классические области применения этой теории, например в электротехнику, так и в новые области, например социологию и медицину. Широко используются в приложениях такие понятия теории графов, как "толщина", "число скрещиваний", "родграфа", "факторы", "паросочетание". Настоящая книга включает работы самого последнего времени, относящиеся к некоторым важнымразделам теории графов. Большинство статей содержит окончательные результаты, мало известные нашим читателям. Сборник можно рассматривать как существенное дополнение к книге Ф.Харари "Теория графов". Книга заинтересует широкий круг математиков и инженеров, занимающихся теорией графов и ее приложениями. Аспиранты и студенты старших курсов технических вузов и университетов могут использовать ее как учебное пособие.