График Шрикханде
- Граф Шрикханде — строго правильный граф с 16 вершинами и 48 ребрами, каждая вершина имеет степень 6.
- У каждой пары узлов есть ровно два общих соседа, независимо от соединения этой пары узлов.
- Граф Шрикханде может быть построен в виде графа Кэли и имеет набор вершин, равный Z4 × Z4.
- В графе Шрикханде любые две вершины имеют двух общих соседей, что делает его строго регулярным.
- Граф Шрикханде разделяет параметры строгой регулярности с графом грачиным графом 4 × 4.
- Граф Шрикханде локально гексагонален и является 1-скелетом триангуляции Уитни некоторой поверхности.
- Граф Шрикханде является тороидальным графом и образует правильную карту в торе с 32 треугольными гранями.
- Группа автоморфизмов графа Шрикханде имеет порядок 192 и действует транзитивно на вершины, ребра и дуги графа.
- Граф Шрикханде является интегральным графом с спектром, состоящим из целых чисел.
Полный текст статьи: