Граф Вонга - Wong graph

Граф Вонга
Названный в честь	Пак-Кен Вонг
Вершины	30
Края	75
Радиус	3
Диаметр	3
Обхват	5
Автоморфизмы	96
Хроматическое число	4
Хроматический индекс	5
Характеристики	Клетка
Таблица графиков и параметров

в математический поле теория графов, то Граф Вонга это 5-обычный неориентированный граф с 30 вершинами и 75 ребрами.^[1][2] Это один из четырех (5,5) -клеточные графики, остальные Приемная клетка, то Граф Мерингера, а Граф Робертсона – Вегнера.

Как несвязанный График Харриса – Вонга, он назван в честь Пак-Кена Вонга.^[3]

Она имеет хроматическое число 4, диаметр 3, и 5-вершинно-связанный.

Алгебраические свойства

В характеристический многочлен графа Вонга

${ Displaystyle (х-5) (х + 1) ^ {2} (х ^ {2} -5) ^ {3} (х-1) ^ {5} (х ^ {2} + х-5) ^ {8}.}$

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