Wikipedia
Grafo de Desargues
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.
| 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 | |
El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen.[2]
Galería
El grafo coloreado para destacar varios ciclos.
Su índice cromático es 3.
Su número cromático es 2.
Referencias
- Weisstein, Eric W. «Desargues Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- Kagno, I. N. (1947). «Desargues' and Pappus' graphs and their groups». American Journal of Mathematics (The Johns Hopkins University Press) 69 (4): 859-863. JSTOR 2371806. doi:10.2307/2371806..