Grafo de Clebsch

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Grafo de Clebsch
Clebsch Lombardi.svg
El grafo de Clebsch
Nombre en honor a Alfred Clebsch
Vértices 16
Aristas 40
Radio 2
Diámetro 2
Cintura (girth) 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

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]

Galería[editar]

Referencias[editar]

  1. a b Weisstein, Eric W. «Clebsch Graph» (en inglés). MathWorld. Wolfram Research.
  2. Clebsch, A. (1868). «Ueber die Flächen vierter Ordnung, welche eine Doppelcurve zweiten Grades besitzen» (en alemán). J. für Math. 69:  pp. 142–184. 
  3. Greenwood, R. M.; Gleason, A. G. (1868). «Combinatorial relations and chromatic graphs». Canadian Journal of Mathematics 7:  pp. 1–7. doi:10.4153/CJM-1955-001-4.