График Вонга
| График Вонга | |
|---|---|
 | |
| Назван в честь | Пак-Кен Вонг |
| Вершины | 30 |
| Края | 75 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 96 |
| Хроматическое число | 4 |
| Хроматический индекс | 5 |
| Характеристики | Клетка |
| Таблица графиков и параметров | |
В математической области теории графов граф Вонга представляет собой 5- правильный неориентированный граф с 30 вершинами и 75 ребрами. [1] [2] Это один из четырех (5,5)-клеточных графов , остальные — клетка Фостера , граф Мерингера и граф Робертсона-Вегнера .
Как и несвязанный граф Харриса-Вонга , он назван в честь Пак-Кена Вонга. [3]
Он имеет хроматическое число 4, диаметр 3 и 5 -вершинно связен .
Алгебраические свойства
[ редактировать ]Характеристический полином графа Вонга равен
Ссылки
[ редактировать ]- ^ Вайсштейн, Эрик В. «График Вонга» . Математический мир .
- ^ Мерингер, Маркус (1999), «Быстрое создание регулярных графов и построение клеток», Journal of Graph Theory , 30 (2): 137–146, doi : 10.1002/(SICI)1097-0118(199902)30:2< 137::AID-JGT7>3.0.CO;2-G , MR 1665972 .
- ^ Вонг, ПК «Клетки — исследование». Дж. График Th. 6, 1–22, 1982.