Граф M22

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

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

Див. також

• Граф Гіґмана — Сімса
• Граф Гевірца

Посилання

• Шаблон:MathWorld