граф Фостера

Граф Фостера — это двудольный 3-регулярный граф с 90 вершинами и 135 рёбрами.Граф Фостера является гамильтоновым, имеет хроматическое число 2, хроматический индекс 3, радиус 8, диаметр 8 и обхват 10. Также является вершинно 3-связным и рёберно 3-связным. Все кубические дистанционно-регулярные графы известны, граф Фостера — один из 13 таких графов. Граф является единственным дистанционно-транзитивным графом с массивом пересечений {3,2,2,2,2,1,1,1;1,1,1,1,2,2,2,3}. Граф можно построить как граф инциденций , которое является единственным тройным накрытием без восьмиугольников обобщённых четырёхугольников GQ (2,2).Граф назван в честь Рональда Фостера, составившего список кубических симметричных графов (список Фостера), который включает граф Фостера.