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
Í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

↑ ^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.