Граф Гевирца представляет собой строго регулярный граф с 56 вершинами и валентностью 10. Он назван в честь математика Аллана Гевирца, описавшего граф в своей диссертации. [1]
Граф Гевирца можно построить следующим образом. Рассмотрим уникальную систему Штейнера S (3, 6, 22) с 22 элементами и 77 блоками. Выберите случайный элемент и пусть вершинами будут 56 блоков, не содержащих его. Два блока являются смежными, если они не пересекаются.