Grafo de Foster
No campo da matemática da teoria dos grafos, o Grafo de Foster é um grafo 3-regular com 90 vértices e 135 arestas.

O grafo de Foster é Hamiltoniano e tem número cromático 2, índice cromático 3, raio 8, diâmetro 8 e cintura 10. Ele é também um grafo 3-vértice-conectado e 3-aresta-conectado.

Todos os grafos distância-regular cúbicos são conhecidos. O grafo de Foster é um destes 13 grafos. É o único grafo distância-transitivo com array de intersecção {3,2,2,2,2,1,1,1;1,1,1,1,2,2,2,3}. Pode ser construído como o grafo de incidência do espaço parcial linear, que é a única cobertura tripla com nenhum 8-gono do quadrângulo generalizado "GQ"(2,2). É nomeado em honra a R. M. Foster, cujo "censo de Foster" de grafos simétricos cúbicos incluíam este grafo.
Q395
matemática
Concept
Q131476
teoria dos grafos
Concept
Q826467
grafo 3-regular
Concept
Q273037
Hamiltoniano
Concept
Q504843
número cromático
Concept
Q1050972
índice cromático
Concept
Q959831
cintura
Concept
None
vértice-conectado
UNK
Q3034655
aresta-conectado
Concept
Q3115556
grafos distância-regular
Concept
Q1374495
cúbicos
Concept
Q4391306
grafo distância-transitivo
Concept
None
array de intersecção
UNK
None
grafo de incidência
UNK
None
espaço parcial linear
UNK
Q5179215
cobertura
UNK
None
quadrângulo generalizado
UNK
None
"GQ"(2,2)
UNK
None
R. M. Foster
UNK
None
censo de Foster
UNK
Q1205074
grafos simétricos
Concept
Q1374495
cúbicos
Concept
Q3115485
Grafo de Foster
Concept
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+90^^http://www.w3.org/2001/XMLSchema#decimal
90
NUMBER
+135^^http://www.w3.org/2001/XMLSchema#decimal
135
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
+8^^http://www.w3.org/2001/XMLSchema#decimal
8
NUMBER
+2.2^^http://www.w3.org/2001/XMLSchema#decimal
2,2
NUMBER
studies
instance of
instance of
instance of
instance of
part of
studies