Граф Уэлса

Материал из testwiki
Перейти к навигации Перейти к поиску

Шаблон:Граф Граф Уэлса — единственный дистанционно-регулярный граф с массивом пересечений {5,4,1,1;1,1,4,5}Шаблон:R.

Спектр графа равен 5158110(5)8(3)5 и существует ещё два графа с тем же спектромШаблон:R. Его число очередей равно 3, а верхняя граница книжной толщины равна 5Шаблон:R.

Примечания

Шаблон:Примечания

Ссылки

Шаблон:Rq Шаблон:Регулярные графы