• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

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

Старичкова Ю. В., Незнанов А. А.

Рассматривается задача классификации семейств связных транзитивных графов степени 4 (ТГС4) на основе характеристик симметрии (строения группы автоморфизмов) и информации обо всех ТГС4 с числом вершин до 30. Предлагается один из вариантов классификации и конкретные бесконечные и конечные семейства, покрывающие все ТГС4 до 30 вершин, с возможностью расширения состава семейств с ростом числа вершин ТГС4. Построен генератор бесконечных и конечных семейств на основе данной классификации, позволяющий строить представителей семейств ТГС4 с заданными характеристиками симметрии и выбором симметричной визуализации их диаграмм.