WikiDer > Граф Сильвестра
Sylvester graph
| Граф Сильвестра | |
|---|---|
 | |
| Вершины | 36 |
| Края | 90 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 1440 |
| Хроматическое число | 4 |
| Хроматический индекс | 5 |
| Характеристики | Расстояние регулярное Гамильтониан |
| Таблица графиков и параметров | |
В Граф Сильвестра уникальный дистанционно-регулярный граф с массивом пересечений .[1]Это подграф Граф Хоффмана – Синглтона.
Рекомендации
- ^ Brouwer, A.E .; Коэн, А. М .; Ноймайер, А. (1989), Дистанционно регулярные графы, Спрингер-Верлаг, теорема 13.1.2