У математиці граф Перкеля — 6-регулярний граф з 57 вершинами та 171 ребром. Названо на честь Менлі Перкеля ().
Унікальний дистанційно-регулярний граф із масивом перетинів (6, 5, 2; 1, 1, 3). Також граф Перкеля дистанційно-транзитивний.
Це також кістяк абстрактного правильного 4-політопа, 57-комірника.
Множина вершин де з'єднується з коли = .
Примітки
Література Brouwer, A. E. Perkel Graph. . Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. The Perkel Graph for L(2,19). 13.3 in Distance Regular Graphs. New York: Springer-Verlag, pp. 401–403, 1989. Perkel, M. Bounding the Valency of Polygonal Graphs with Odd Girth. Can. J. Math. 31, 1307—1321, 1979. Perkel, M. Characterization of in Terms of Its Geometry.Geom. Dedicata 9, 291—298, 1980.
Посилання