клетка для приёмных родителей
| клетка для приёмных родителей | |
|---|---|
 | |
| Назван в честь | Рональд Мартин Фостер |
| Вершины | 30 |
| Края | 75 |
| Радиус | 3 |
| Диаметр | 3 |
| Обхват | 5 |
| Автоморфизмы | 30 |
| Хроматическое число | 4 |
| Хроматический индекс | 5 |
| Характеристики | Клетка |
| Таблица графиков и параметров | |
В математической области теории графов клетка Фостера — это 5- регулярный неориентированный граф с 30 вершинами и 75 рёбрами. [1] [2] Это один из четырёх графов с (5,5)-клеткой , остальные — граф Мерингера , граф Робертсона–Вегнера и граф Вонга .
Как и несвязанный граф Фостера , он назван в честь Р. М. Фостера .
Он имеет хроматическое число 4, диаметр 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.
