График Пейли

Граф Пейли — это граф с n вершинами и m ребрами, где n и m связаны соотношением n = 2m — 2.
Графы Пейли имеют различные свойства, включая изопериметрическое число и квазислучайность.
Орграфы Пейли являются турнирами и приводят к построению антисимметричных конференц-матриц и биплоскостных геометрий.
Род графа Пейли порядка q может быть вычислен с использованием эйлеровой характеристики.
Графы Пейли могут быть встроены в различные поверхности с различными родами.
Род вложений графов Пейли порядка q может быть оценен, но результаты могут быть неточными.

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

Граф Пейли