Граф Перкеля
| Граф Перкеля | |
|---|---|
 Графы Перкеля с 19-кратной симметрией | |
| Вершины | 57 |
| Края | 171 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 3420 |
| Хроматическое число | 3 |
| Характеристики | Регулярный , дистанционно-транзитивный |
| Таблица графиков и параметров | |
В математике граф Перкеля , названный в честь Мэнли Перкеля, представляет собой 6- правильный граф с 57 вершинами и 171 ребром. Это уникальный дистанционно регулярный граф с массивом пересечений (6, 5, 2; 1, 1, 3). [1] Граф Перкеля также дистанционно транзитивен .
Это также скелет абстрактного правильного многогранника , 57-клеточного .
Ссылки
[ редактировать ]- ^ Кулсэт, К. и Деграер, Дж. «Компьютерное доказательство уникальности графа Перкеля». Дизайны, коды и крипта. 34, 155–171, 2005.
- Брауэр, А. Е. График Перкеля. [1] .
- Брауэр, А.Э.; Коэн, AM; и Ноймайер А. Граф Перкеля для L (2,19). 13.3 в регулярных графах на расстоянии. Нью-Йорк: Springer-Verlag, стр. 401–403, 1989.
- Перкель, М. Ограничение валентности многоугольных графов с нечетным обхватом. Может. Дж. Математика. 31, 1307–1321, 1979.
- Перкель, М. Характеристика с точки зрения геометрии. Геом. Посвящение 9, 291–298, 1980.