Приемная клетка - Foster cage

Приемная клетка
Названный в честь	Рональд Мартин Фостер
Вершины	30
Края	75
Радиус	3
Диаметр	3
Обхват	5
Автоморфизмы	30
Хроматическое число	4
Хроматический индекс	5
Характеристики	Клетка
Таблица графиков и параметров

в математический поле теория графов, то Приемная клетка это 5-обычный неориентированный граф с 30 вершинами и 75 ребрами.^[1][2] Это один из четырех (5,5) -клеточные графики, остальные Граф Мерингера, то Граф Робертсона – Вегнера, а Граф Вонга.

Как несвязанный Граф Фостера, он назван в честь Р. М. Фостер.

Она имеет хроматическое число 4, диаметр 3, и 5-вершинно-связанный.

Алгебраические свойства

В характеристический многочлен приемной клетки

${ Displaystyle (х-5) (х + 1) (х ^ {2} -5) ^ {2} (х ^ {2} + 2x-4) ^ {2} (х-2) ^ {4} (x ^ {4} + 2x ^ {3} -6x ^ {2} -7x + 11) ^ {4}.}$

Рекомендации