Алексеев А.С. (ред.) Исследования по прикладной теории графов

АН СССР. Сиб. отд-е. Вычислительный центр. — Новосибирск: Наука, 1986. — 170 с. В сборник вошли статьи, написанные по материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние достижения по использованию теорий графов, гиперсетей и матроидов в информатике, программировании, технике электросвязи и др. В первой части анализируются модели и методы изучения систем сетевой структуры. Вторая посвящена применению теории групп при исследовании графов. Третья содержит работы по упаковкам и покрытиям в матроидах и сетях.
Книга предназначена научным работникам, исследующим структуры сложных систем, и может быть полезна аспирантам и студентам соответствующей специальности. Содержание:
А.Д. Закревский, Ю.В. Поттосин, А.А. Шнейдер. Приложения теории графов к задачам логического проектирования дискретных устройств
В.Н. Касьянов. Теоретико-графовые задачи анализа управляющих графов транслируемых программ
В.К. Попков. Гиперсети и их характеристики связности
М.Х. Клин, И.А. Фараджев. Метод V-колец в теории групп подстановок и его комбинаторные применения
В.А. Кохов. Диаграммы, числа стабильности и цикловые индексы групп автоморфизмов транзитивных графов
А.В. Карзанов. Алгоритм максимальной упаковки нечетно-полюсных разрезов и его приложения
А.К. Кельманс, В.П. Полесский. Экстремальные множества и задачи покрытия и упаковки в матроидах