Граф Вонга

Граф Вонга
Граф Вонга
Назван в честь	Pak-Ken Wong
Вершин	30
Рёбер	75
Диаметр	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}.}$

Литература

Эта страница в последний раз была отредактирована 31 января 2024 в 16:59.