Grafo de Clebsch
From Wikipedia, the free encyclopedia
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
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.
