График M22 - M22 graph

M22 график, график Меснера[1][2][3]
M22 graph.svg
Названный в честьМатьё группа М22, Дейл М. Меснер
Вершины77
Края616
Таблица графиков и параметров

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

Это один из семи известных без треугольников сильно регулярные графы.[7] Его спектр графика равно (−6)21255161,[5] и это группа автоморфизмов это Группа Матье М22.[4]

Смотрите также

Рекомендации

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

внешняя ссылка