График M22

Граф M22 является уникальным строго регулярным графом с параметрами (77, 16, 0, 4).
Он построен на основе системы Штайнера с использованием 77 блоков в виде вершин.
Для любого термина семейство блоков, содержащих этот термин, образует независимое множество в графе с 21 вершиной.
Это единственные максимальные независимые множества в графе M22.
Граф M22 является одним из семи известных сильно регулярных графов без треугольников.
Спектр графа M22 равен (-6)21255161, а группа автоморфизмов — группа Матье M22.

Полный текст статьи:

График М22