График M22 - M22 graph
M22 график, график Меснера[1][2][3] | |
---|---|
Названный в честь | Матьё группа М22, Дейл М. Меснер |
Вершины | 77 |
Края | 616 |
Таблица графиков и параметров |
В M22 график, также называемый График Меснера,[1][2][3] уникальный сильно регулярный граф с параметрами (77, 16, 0, 4).[4] Он построен из Система Штейнера (3, 6, 22), представив его 77 блоков как вершины и соединив две вершины если только у них нет общих терминов, или удалением вершины и ее соседей из График Хигмана – Симса.[5][6]
Это один из семи известных без треугольников сильно регулярные графы.[7] Его спектр графика равно (−6)21255161,[5] и это группа автоморфизмов это Группа Матье М22.[4]
Смотрите также
Рекомендации
- ^ а б «Граф Меснера с параметрами (77,16,0,4). Группа автоморфизмов имеет порядок 887040 и изоморфна стабилизатору точки в группе автоморфизмов NL2 (10)»
- ^ а б На слайде 5 в списке SRG без треугольников указано «График Меснера».
- ^ а б Раздел 3.2.6 График Меснера
- ^ а б Брауэр, Андрис Э. «М22 График ». Technische Universiteit Eindhoven, http://www.win.tue.nl/~aeb/graphs/M22.html. По состоянию на 29 мая 2018 г.
- ^ а б Вайсштейн, Эрик В. «График M22». MathWorld, http://mathworld.wolfram.com/M22Graph.html. По состоянию на 29 мая 2018 г.
- ^ Вис, Тимоти. «График Хигмана – Симса». Колорадский университет в Денвере, http://math.ucdenver.edu/~wcherowi/courses/m6023/tim.pdf. По состоянию на 29 мая 2018 г.
- ^ Вайсштейн, Эрик У. «Сильно регулярный граф». Материал из Wolfram MathWorld, mathworld.wolfram.com/StronglyRegularGraph.html.