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- 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 {3,2,2,2,2,1,1,1;1,1,1,1,2,2,2,3}. Pode ser construído como o do , que é a única cobertura tripla com nenhum 8-gono do . É nomeado em honra a , cujo de grafos simétricos cúbicos incluíam este grafo.