Программный комплекс для генерации семейств транзитивных графов степени 4

Незнанов А. А. and Старичкова Ю. В.
Additional contact information
Незнанов А. А.: Национальный исследовательский университет «Высшая школа экономики»
Старичкова Ю. В.: Московский энергетический институт (Технический университет)

Бизнес-информатика, 2011, issue 3 (17), 36-44

Abstract: Описывается оригинальный программный комплекс для генерации бесконечных и конечных семейств связных транзитивных графов степени 4, полностью покрывающих все известные графы до 30 вершин. Отличительной особенностью разработки является многокритериальная каталогизация семейств на основе характеристик симметрии, структурной сложности и визуализации симметричных диаграмм. Комплекс расширяет функциональные возможности АСНИ «Graph Model Workshop» и позволяет решать задачи, требующие синтеза транзитивных топологий.

Keywords: СТРУКТУРНЫЙ АНАЛИЗ; ТЕОРИЯ ГРАФОВ; ТЕОРИЯ ГРУПП; ТРАНЗИТИВНЫЕ ГРАФЫ; ГЕНЕРАЦИЯ; СИММЕТРИЯ; СТРУКТУРНАЯ СЛОЖНОСТЬ; АЛГОРИТМ; ПРОГРАММНАЯ РЕАЛИЗАЦИЯ (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/programmnyy-kompl ... nyh-grafov-stepeni-4

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:025686:14485800

Access Statistics for this article

More articles in Бизнес-информатика from CyberLeninka, Федеральное государственное автономное образовательное учреждение высшего образования «Национальный исследовательский университет «Высшая школа экономики»
Bibliographic data for series maintained by CyberLeninka ().