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

Referencias

editar
  1. a b Weisstein, Eric W. «Clebsch Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research. 
  2. 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. 
  3. 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.