Граф Мерингера - Meringer graph - Wikipedia
| Граф Мерингера | |
|---|---|
 | |
| Названный в честь | Маркус Мерингер |
| Вершины | 30 |
| Края | 75 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 96 |
| Хроматическое число | 3 |
| Хроматический индекс | 5 |
| Характеристики | Клетка |
| Таблица графиков и параметров | |
в математический поле теория графов, то Граф Мерингера это 5-обычный неориентированный граф с 30 вершинами и 75 ребрами имени Маркуса Мерингера.[1][2]
Это один из четырех (5,5) -клеточные графики, остальные Приемная клетка, то Граф Робертсона – Вегнера, а Граф Вонга.
Она имеет хроматическое число 3, диаметр 3, и 5-вершинно-связанный.
Алгебраические свойства
В характеристический многочлен графа Мерингера есть
Рекомендации
- ^ Вайсштейн, Эрик В. «График Мерингера». MathWorld.
- ^ Мерингер, Маркус (1999), "Быстрая генерация регулярных графов и построение клеток", Журнал теории графов, 30 (2): 137–146, Дои:10.1002 / (SICI) 1097-0118 (199902) 30: 2 <137 :: AID-JGT7> 3.0.CO; 2-G, МИСТЕР 1665972.