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