Граф Фостера
Граф Фостера — это двудольный 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).
Граф назван в честь Рональда Фостера, составившего список кубических симметричных графов ("список Фостера"), который включает граф Фостера.
Q174733
двудольный
Concept
Q826467
регулярный
Concept
Q18011235
гамильтоновым
Concept
Q504843
хроматическое число
Concept
Q1050972
хроматический индекс
Concept
Q959831
обхват
Concept
Q3115621
вершинно 3-связным
Concept
Q3034655
рёберно 3-связным
Concept
Q1374495
кубические
Concept
Q3115556
дистанционно-регулярные
Concept
Q4391306
дистанционно-транзитивным
Concept
Q3115556
массивом пересечений
Concept
Q6535569
граф инциденций
Concept
Q332648
накрытием
Concept
Q2754558
обобщённых четырёхугольников
UNK
Q3115542
"GQ" (2,2)
Concept
Q2165697
Рональда Фостера
PER
Q1374495
кубических
Concept
Q1205074
симметричных
Concept
Q1205074
список Фостера
Concept
Q3115485
Граф Фостера
Concept
Q3115485
Граф Фостера
Concept
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+90^^http://www.w3.org/2001/XMLSchema#decimal
90
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+10^^http://www.w3.org/2001/XMLSchema#decimal
10
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+13^^http://www.w3.org/2001/XMLSchema#decimal
13
NUMBER
+3.2^^http://www.w3.org/2001/XMLSchema#decimal
3,2
NUMBER
+2.2^^http://www.w3.org/2001/XMLSchema#decimal
2,2
NUMBER
+2.1^^http://www.w3.org/2001/XMLSchema#decimal
2,1
NUMBER
+1.1^^http://www.w3.org/2001/XMLSchema#decimal
1,1
NUMBER
+1.1^^http://www.w3.org/2001/XMLSchema#decimal
1,1
NUMBER
+1.1^^http://www.w3.org/2001/XMLSchema#decimal
1,1
NUMBER
+2.2^^http://www.w3.org/2001/XMLSchema#decimal
2,2
NUMBER
+2.3^^http://www.w3.org/2001/XMLSchema#decimal
2,3
NUMBER
+2.2^^http://www.w3.org/2001/XMLSchema#decimal
2,2
NUMBER
instance of
instance of
instance of
instance of
named after
instance of
instance of
instance of