Граф Робертсона–Вегнера
| Граф Робертсона–Вегнера | |
|---|---|
 | |
| Назван в честь | Нил Робертсон |
| Вершины | 30 |
| Края | 75 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 20 |
| Хроматическое число | 4 |
| Хроматический индекс | 5 [1] |
| Характеристики | Клетка |
| Таблица графиков и параметров | |
В математической области теории графов граф Робертсона–Вегнера — это 5- регулярный неориентированный граф с 30 вершинами и 75 ребрами, названный в честь Нила Робертсона и Герда Вегнера. [2] [3] [4]
Это один из четырех графов с (5,5)-клетками , остальные — граф Фостера , граф Мерингера и граф Вонга .
Он имеет хроматическое число 4, диаметр 3 и имеет 5 вершинных связностей .
Алгебраические свойства
Характеристический многочлен графа Робертсона–Вегнера равен
Ссылки
- ^ Вайсштейн, Эрик В. «Граф класса 2». MathWorld .
- ^ Вайсштейн, Эрик В. «График Робертсона-Вегнера». Математический мир .
- ^ Бонди, JA и Мурти, Теория графов USR с приложениями. Нью-Йорк: Северная Голландия, стр. 238, 1976.
- ^ Вонг, ПК «Заметка о статье Г. Вегнера», Журнал комбинаторной теории, Серия B, 22:3, июнь 1977 г., стр. 302-303, doi:10.1016/0095-8956(77)90081-8
