Grafo de Clebsch
En el área matemática de la teoría de grafos, el Grafo de Clebsch[1] es un grafo regular no dirigido de 16 vértices y 40 aristas, definido por el matemático alemán Alfred Clebsch en 1868.[2] También se conoce como el Grafo de Greenwood–Gleason, luego del trabajo de Robert M. Greenwood y Andrew M. Gleason de 1955, donde lo utilizaron para evaluar el número de Ramsey R(3,3,3) = 17.[3]
| Grafo de Clebsch | ||
|---|---|---|
 El grafo de Clebsch | ||
| Nombre en honor a | Alfred Clebsch | |
| Vértices | 16 | |
| Aristas | 40 | |
| Radio | 2 | |
| Diámetro | 2 | |
| Cintura | 4 | |
| Automorfismos | 1920 | |
| Número cromático | 4[1] | |
| Índice cromático | 5 | |
| Propiedades | Fuertemente regular, Hamiltoniano, Libre de triángulos, Grafo de Cayley, Transitivo por vértices y aristas, Distancia transitiva | |
Galería
editar-
Es un grafo hamiltoniano. -
Su número acromático es 8. -
Su número cromático es 4. -
Su índice cromático es 5. -
Construcción del grafo de Clebsch como un grafo hipercubo.
Referencias
editar- ↑ a b Weisstein, Eric W. «Clebsch Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ Clebsch, A. (1868). «Ueber die Flächen vierter Ordnung, welche eine Doppelcurve zweiten Grades besitzen». J. für Math. (en alemán) 69: 142-184.
- ↑ Greenwood, R. M.; Gleason, A. G. (1868). «Combinatorial relations and chromatic graphs». Canadian Journal of Mathematics 7: 1-7. doi:10.4153/CJM-1955-001-4.
Datos: Q367494
Multimedia: Clebsch graphs / Q367494
