График Уэллса - Wells graph

График Уэллса
Вершины	32
Края	80
Радиус	4
Диаметр	4
Обхват	5
Автоморфизмы	1920
Хроматическое число	4
Хроматический индекс	5
Номер очереди	3
Характеристики	Расстояние регулярное Гамильтониан
Таблица графиков и параметров

В График Уэллса уникальный дистанционно-регулярный граф с массивом пересечений ${\displaystyle \{5,4,1,1;1,1,4,5\}}$..^[1]

Его спектр${\displaystyle 5^{1}{\sqrt {5}}^{8}1^{1}0(-{\sqrt {5}})^{8}(-3)^{5}}$. Его номер очереди равно 3 и его верхняя граница толщина книги 5.^[2]

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

1. Brouwer, A.E .; Коэн, А. М .; Ноймайер, А. (1989), Дистанционно регулярные графы, Спрингер-Верлаг, теорема 9.2.9
2. Джессика Вольц, Инженерные линейные схемы с SAT. Магистерская работа, Тюбингенский университет, 2018 г.

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

• Веб-сайт А.Э. Брауэра: График Арманиоса-Уэллса