Grafo de Desargues
From Wikipedia, the free encyclopedia
| Grafo de Desargues | ||
|---|---|---|
 El grafo de Desargues | ||
| Nombre en honor a | Gérard Desargues | |
| Vértices | 20 | |
| Aristas | 30 | |
| Radio | 5 | |
| Diámetro | 5 | |
| Cintura | 6 | |
| Automorfismos | 240 (S5×Z/2Z) | |
| Número cromático | 2 | |
| Índice cromático | 3 | |
| Propiedades | Cúbico, Distancia-regular, Hamiltoniano, Bipartito, Simétrico | |
En el área matemática de la teoría de grafos, el grafo de Desargues es un grafo cúbico no dirigido de distancia transitiva de 20 vértices y 30 aristas,[1] llamado así en honor al matemático francés Gérard Desargues. Surge de diferentes construcciones combinatorias, posee un alto grado de simetría, es el único cubo parcial cúbico no-planar conocido, y ha sido utilizado en bases de datos químicas.
El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen.[2]
