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