WikiDer > Граф Сильвестра

Sylvester graph
Граф Сильвестра
Сильвестр graph.svg
Вершины36
Края90
Радиус3
Диаметр3
Обхват5
Автоморфизмы1440
Хроматическое число4
Хроматический индекс5
ХарактеристикиРасстояние регулярное
Гамильтониан
Таблица графиков и параметров

В Граф Сильвестра уникальный дистанционно-регулярный граф с массивом пересечений .[1]Это подграф Граф Хоффмана – Синглтона.

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

  1. ^ Brouwer, A.E .; Коэн, А. М .; Ноймайер, А. (1989), Дистанционно регулярные графы, Спрингер-Верлаг, теорема 13.1.2

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