Перечисление точных графов Деза с числом вершин не более 21

Авторы

  • Dmitry Panasenko ​​N.N. Krasovskii Institute of Mathematics and Mechanics (IMM UB RAS)

Аннотация

k-регулярный граф на v вершинах, такой, что любая пара несмежных вершин имеет либо a, либо b общих соседей, где b ≥ a, называется графом Деза с параметрами (v,k,b,a). Граф Деза диаметра 2, не являющийся сильно ругелярным, называется точным графом Деза. Мы нашил все 139 точных графов Деза с числом вершин не более 21.

Опубликован

2023-06-29

Выпуск

Раздел

ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА