Граф Мерингера
 | This article provides insufficient context for those unfamiliar with the subject. (April 2021) |
| Граф Мерингера | |
|---|---|
 | |
| Назван в честь | Маркус Мерингер |
| Вершины | 30 |
| Края | 75 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 96 |
| Хроматическое число | 3 |
| Хроматический индекс | 5 |
| Характеристики | Клетка |
| Таблица графиков и параметров | |
В математической области теории графов граф Мерингера — это 5- регулярный неориентированный граф с 30 вершинами и 75 ребрами, названный в честь Маркуса Мерингера. [1] [2]
Это один из четырех графов с (5,5)-клеткой , остальные — граф Фостера , граф Робертсона–Вегнера и граф Вонга .
Он имеет хроматическое число 3, диаметр 3 и имеет 5 вершинных связностей .
Алгебраические свойства
Характеристический многочлен графа Мерингера равен
Ссылки
- ^ Вайсштейн, Эрик В. «График Мерингера». Математический мир .
- ^ Мерингер, Маркус (1999), «Быстрая генерация регулярных графов и построение клеток», Журнал теории графов , 30 (2): 137–146, doi :10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G, MR 1665972.
