График Уэллса - 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]

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

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

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