Граф Уэлса (Ijgs Rzlvg)

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

Граф Уэлса — единственный дистанционно-регулярный граф с массивом пересечений [1].

Спектр графа равен и существует ещё два графа с тем же спектром[2]. Его число очередей равно 3, а верхняя граница книжной толщины равна 5[3].

Примечания

[править | править код]
  1. Brouwer A. E., Cohen A. M., Neumaier first3 = A. Theorem 9.2.9 // Distance-regular graphs. — Springer-Verlag, 1989.
  2. van Dam E. R., Haemers W. H. Spectral Characterizations of Some Distance-Regular Graphs // J. Algebraic Combin.. — 2003. — Вып. 15. — С. 189—202.
  3. Jessica Wolz, Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018