Сильвестр граф

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

Граф Сильвестра — это уникальный дистанционно-регулярный граф с массивом пересечений . [1] Он является подграфом графа Хоффмана–Синглтона . { 5 , 4 , 2 ; 1 , 1 , 4 } {\displaystyle \{5,4,2;1,1,4\}}

Ссылки

  1. ^ Брауэр, А.Э.; Коэн, AM; Ноймайер, А. (1989), Дистанционно-регулярные графы , Шпрингер-Верлаг, теорема 13.1.2
  • Сайт А. Э. Брауэра: график Сильвестра


Взято с "https://en.wikipedia.org/w/index.php?title=Sylvester_graph&oldid=1220128586"