Grafo de Desargues

Grafo de Desargues
	; El grafo de Desargues
Nombre en honor a	Gérard Desargues
Vértices	20
Aristas	30
Radio	5
Diámetro	5
Cintura	6
Automorfismos	240 (S5×Z/2Z)
Número cromático	2
Índice cromático	3
Propiedades	Cúbico, Distancia-regular, Hamiltoniano, Bipartito, Simétrico

En el área matemática de la teoría de grafos, el grafo de Desargues es un grafo cúbico no dirigido de distancia transitiva de 20 vértices y 30 aristas,[1] llamado así en honor al matemático francés Gérard Desargues. Surge de diferentes construcciones combinatorias, posee un alto grado de simetría, es el único cubo parcial cúbico no-planar conocido, y ha sido utilizado en bases de datos químicas.

El mismo nombre de «grafo de Desargues» se ha utilizado también para referirse al complemento del grafo de Petersen.[2]

Galería

El grafo coloreado para destacar varios ciclos.
Su índice cromático es 3.
Su número cromático es 2.

Referencias

Weisstein, Eric W. «Desargues Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
Kagno, I. N. (1947). «Desargues' and Pappus' graphs and their groups». American Journal of Mathematics (The Johns Hopkins University Press) 69 (4): 859-863. JSTOR 2371806. doi:10.2307/2371806..

Datos: Q3113838
Multimedia: Desargues graph / Q3113838

Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.

[1] Weisstein, Eric W. «Desargues Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.

[2] Kagno, I. N. (1947). «Desargues' and Pappus' graphs and their groups». American Journal of Mathematics (The Johns Hopkins University Press) 69 (4): 859-863. JSTOR 2371806. doi:10.2307/2371806..