Клетка Фостера — 5-регулярный неориентированный граф с 30 вершинами и 75 рёбрами. Граф является одной из четырёх (5,5)-клеток, другие три: граф Мерингера, граф Робертсона — Вегнера и граф Вонга.
Подобно не связанному с этим графом графу Фостера, клетка названа именем Рональда Фостера.
Клетка имеет хроматическое число 4, диаметр 3 и он вершинно 5-связен.
Алгебраические свойства Характеристический многочлен графа равен
Примечания
Категория:Регулярные графы Категория:Графы, имеющие собственные названия