Граф Уэлса (Ijgs Rzlvg)
Перейти к навигации
Перейти к поиску
Граф Уэлса | |
---|---|
Вершин | 32 |
Рёбер | 89 |
Диаметр | 5 |
Обхват | 5 |
Автоморфизмы | 1920 |
Хроматическое число | 4 |
Хроматический индекс | 5 |
Свойства |
Дистанционно-регулярный Гамильтонов |
Число очередей | 3 |
Граф Уэлса — единственный дистанционно-регулярный граф с массивом пересечений [1].
Спектр графа равен и существует ещё два графа с тем же спектром[2]. Его число очередей равно 3, а верхняя граница книжной толщины равна 5[3].
Примечания
[править | править код]- ↑ Brouwer A. E., Cohen A. M., Neumaier first3 = A. Theorem 9.2.9 // Distance-regular graphs. — Springer-Verlag, 1989.
- ↑ van Dam E. R., Haemers W. H. Spectral Characterizations of Some Distance-Regular Graphs // J. Algebraic Combin.. — 2003. — Вып. 15. — С. 189—202.
- ↑ Jessica Wolz, Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
Ссылки
[править | править код]- A.E. Brouwer’s website: The Armanios-Wells graph Архивная копия от 14 апреля 2018 на Wayback Machine
Для улучшения этой статьи желательно:
|