![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/2e/DesarguesGraph.svg/langpt-640px-DesarguesGraph.svg.png&w=640&q=50)
Grafo de Desargues
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos o grafo de Desargues é um grafo cúbico, distância-transitivo com 20 vértices e 30 arestas.[1] É nomeado em honra a Girard Desargues, surge a partir de diferentes construções combinatória, tem um elevado nível de simetria, é o único conhecido cubo parcial cúbico não-planar , e tem sido aplicado em bases de dados químicos.
Factos rápidos
Grafo de Desargues | |
---|---|
![]() O grafo de Desargues | |
Nomeado em honra a | Girard Desargues |
vértices | 20 |
arestas | 30 |
Raio | 5 |
Diâmetro | 5 |
Cintura | 6 |
Automorfismos | 240 (S5× Z/2Z) |
Número cromático | 2 |
Índice cromático | 3 |
Propriedades | Cúbico Hamiltoniano simétrico distância-regular Bipartido |
Fechar
O nome "grafo de Desargues" também tem sido usado para se referir ao complemento do grafo de Petersen[2].