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

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

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

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

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

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

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

${\displaystyle (x-5)(x+1)^{2}(x^{2}-5)^{3}(x-1)^{5}(x^{2}+x-5)^{8}.}$

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

1. Вайсштейн, Эрик В. "График Вонга". MathWorld.
2. Мерингер, Маркус (1999), "Быстрая генерация регулярных графов и построение клеток", Журнал теории графов, 30 (2): 137–146, Дои:10.1002 / (SICI) 1097-0118 (199902) 30: 2 <137 :: AID-JGT7> 3.0.CO; 2-G, МИСТЕР  1665972.
3. Вонг, П. К. «Клетки - обзор». J. Graph Th. 6, 1-22, 1982.