A Combinatorial Object

Desargues Graph

Tutte eight cage.svg

Named after:
Gerard Desargues

Vertices: 20

Edges: 30

Radius: 5

Diameter: 5

Girth: 6

Chromatic number: 2

Automorphisms:
240 (S5×Z/2Z)

Chromatic index: 3

Properties:
Cubic, Distance-regular, Hamiltonian, Bipartite, Symmetric

>> more information


footer
 

webmaster | ipmic@ipm.ir   Copyright © 2014, All rights reserved.