Граф M22

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

Граф является одним из семи известных строго регулярных графов без треугольниковШаблон:R. Его спектр равен $(-6{)}^{21}{2}^{55}16^1$Шаблон:R, а его группой автоморфизмов служит Шаблон:Не переведено 5Шаблон:R.

См. также

• Граф Хигмана — Симса
• Граф Гевирца

Ссылки

• M₂₂ graph at MathWorld