График Камерона

График Камерона имеет строго регулярную структуру с 231 вершиной, 30 ребрами на вершину, 9 треугольниками на ребра и 3 путями с двумя ребрами между несмежными вершинами.
Он может быть получен с помощью системы Штайнера S(3,6,22), где каждая тройка элементов покрыта ровно одним блоком.
В этой конструкции 231 вершина графа соответствует 231 неупорядоченной паре элементов.
Две вершины являются смежными, если они происходят из двух непересекающихся пар, объединение которых принадлежит одному из блоков.
График Камерона является одним из немногих строго регулярных графов, на которых группа Матье M22 действует как симметрия, соединяющая каждую вершину с любой другой.

Полный текст статьи:

Граф Кэмерона