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