граф Хоффмана — Синглтона

Граф Хоффмана — Синглтона — 7-однородный неориентированный граф с 50 вершинами и 175 рёбрами. Граф является единственным сильно регулярным графом с параметрами . Граф был построен Аланом Хоффманом и Робертом Синглтоном, когда они пытались классифицировать все графы Мура, и он является графом Мура с наибольшим порядком, для которого известно, что такой граф существует. Поскольку граф является графом Мура, в котором каждая вершина имеет степень 7, а обхват графа равен 5, граф является клеткой .