Граф M22
Граф M22, называемый также графом Меснера[1][2][3], это единственный сильно регулярный граф с параметрами (77, 16, 0, 4)[4]. Граф строится из системы Штейнера (3, 6, 22), принимая его 77 блоков в качестве вершин и соединяя две вершины тогда и только тогда, когда они не имеют общих элементов. Граф можно получить также удалением вершины и её соседей из графа Хигмана — Симса[5][6].
Граф является одним из семи известных строго регулярных графов без треугольников[7]. Его спектр равен [5], а его группой автоморфизмов служит группа Матьё M22[4].
