Перечисление точных графов Деза с числом вершин не более 21
Аннотация
k-регулярный граф на v вершинах, такой, что любая пара несмежных вершин имеет либо a, либо b общих соседей, где b ≥ a, называется графом Деза с параметрами (v,k,b,a). Граф Деза диаметра 2, не являющийся сильно ругелярным, называется точным графом Деза. Мы нашил все 139 точных графов Деза с числом вершин не более 21.
Опубликован
2023-06-29
Выпуск
Раздел
ДИСКРЕТНАЯ МАТЕМАТИКА И МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА