График Перкеля - Википедия - Perkel graph

График Перкеля
Вложения графов Перкеля. Svg
Графы Перкеля с 19-кратной симметрией
Вершины57
Края171
Радиус3
Диаметр3
Обхват5
Автоморфизмы3420
Хроматическое число3
ХарактеристикиОбычный, дистанционно-транзитивный
Таблица графиков и параметров

В математике График Перкеля, названный в честь Мэнли Перкеля, представляет собой 6-регулярный граф с 57 вершинами и 171 ребром. Это уникальный дистанционно регулярный граф с массивом пересечений (6, 5, 2; 1, 1, 3).[1] Граф Перкеля также дистанционно-переходный.

Это также скелет из абстрактный правильный многогранник, то 57 ячеек.

Рекомендации

  1. ^ 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.

внешняя ссылка

  • Вайсштейн, Эрик В. «График Перкеля». MathWorld.