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