![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/b/b5/Biggs-Smith_graph.svg/langpt-640px-Biggs-Smith_graph.svg.png&w=640&q=50)
Grafo de Biggs-Smith
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos o grafo de Biggs–Smith é um grafo não-orientado 3-regular com 102 vértices e 153 arestas.[1]
Factos rápidos
Grafo de Biggs–Smith | |
---|---|
![]() O grafo de Biggs–Smith | |
vértices | 102 |
arestas | 153 |
Raio | 7 |
Diâmetro | 7 |
Cintura | 9 |
Automorfismos | 2448 (PGL(2,17)) |
Número cromático | 3 |
Índice cromático | 3 |
Propriedades | Cúbico Hamiltoniano simétrico distância-regular |
Fechar
Ele tem número cromático 3, índice cromático 3, raio 7, diâmetro 7 e cintura 9. É tanto 3-vértice-conectado quanto 3-aresta-conectado.
Todos os grafos distância-regular cúbicos são conhecidos.[2] O grafo Biggs–Smith é um destes 13 grafos.