Grafo de Clebsch

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
[editar datos en Wikidata]

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

Referencias

  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.