Grafo de Desargues

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
Grafo de Desargues
DesarguesGraph.svg
El grafo de Desargues
Nombre en honor a Gérard Desargues
Vértices 20
Aristas 30
Radio 5
Diámetro 5
Cintura (girth) 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 combinatoriales, 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[editar]

Referencias[editar]

  1. Weisstein, Eric W. «Desargues Graph» (en inglés). MathWorld. 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):  pp. 859–863. doi:10.2307/2371806. .