 Академия наук СССР
 Сибирское отделение
 Вычислительный центр
 Исследования по прикладной теории графов
 Ответственный редактор акад. А.С. Алексеев
 Новосибирск: Издательство «Наука». Сибирское отделение, 1986

 УДК 681.3

 Исследования по прикладной теории графов. - Новосибирск: Наука, 1986.
 В сборник вошли статьи, написанные по материалам II и III Всесоюзных совещаний «Методы и программы решения оптимизационных задач на графах и сетях». Рассматриваются вопросы, имеющие существенное прикладное значение. Отражены последние достижения по использованию теорий графов, гиперсетей и матроидов в информатике, программировании, технике электросвязи и др. В первой части анализируются модели и методы изучения систем сетевой структуры. Вторая посвящена применению теории групп при исследовании графов. Третья содержит работы по упаковкам и покрытиям в матроидах и сетях.
 Книга предназначена научным работникам, исследующим структуры сложных систем, и может быть полезна аспирантам и студентам соответствующей специальности.

 СОДЕРЖАНИЕ:
 Часть 1. АНАЛИЗ И СИНТЕЗ СЛОЖНЫХ СИСТЕМ
 А.Д. Закревский, Ю.В. Поттосин, А.А. Шнейдер. Приложения теории графов к задачам логического проектирования дискретных устройств (3).
 В.Н. Касьянов. Теоретико-графовые задачи анализа управляющих графов транслируемых программ (9).
 В.К. Попков. Гиперсети и их характеристики связности (25).
 Часть 2. АЛГЕБРАИЧЕСКИЕ ИССЛЕДОВАНИЯ В ТЕОРИИ ГРАФОВ
 М.Х. Клин, И.А. Фараджев. Метод V-колец в теории групп подстановок и его комбинаторные применения (59).
 В.А. Кохов. Диаграммы, числа стабильности и цикловые индексы групп автоморфизмов транзитивных графов (97).
 Часть 3. АЛГОРИТМЫ УПАКОВКИ И ПОКРЫТИЯ В КОМБИНАТОРНЫХ ОБЪЕКТАХ
 А.В. Карзанов. Алгоритм максимальной упаковки нечетно-полюсных разрезов и его приложения (126).
 А.К. Кельманс, В.П. Полесский. Экстремальные множества и задачи покрытия и упаковки в матроидах (140).

 ИССЛЕДОВАНИЯ ПО ПРИКЛАДНОЙ ТЕОРИИ ГРАФОВ
 Утверждено к печати Вычислительным центром СО АН СССР