?
Выделение, генерация и визуализация семейств транзитивных графов степени 4 по характеристикам симметрии и структурной сложности
Вестник Тамбовского университета. Серия: Естественные и технические науки. 2012. Т. 17. № 2. С. 532–547.
Старичкова Ю. В., Незнанов А. А.
Рассматривается задача классификации семейств связных транзитивных графов степени 4 (ТГС4) на основе характеристик симметрии (строения группы автоморфизмов) и информации обо всех ТГС4 с числом вершин до 30. Предлагается один из вариантов классификации и конкретные бесконечные и конечные семейства, покрывающие все ТГС4 до 30 вершин, с возможностью расширения состава семейств с ростом числа вершин ТГС4. Построен генератор бесконечных и конечных семейств на основе данной классификации, позволяющий строить представителей семейств ТГС4 с заданными характеристиками симметрии и выбором симметричной визуализации их диаграмм.
Научное направление:
Математика
Язык:
русский