Graphe de Clebsch
De Wikipedia, l'encyclopédie encyclopedia
Le graphe de Clebsch est, en théorie des graphes, un graphe 5-régulier possédant 16 sommets et 40 arêtes. Il a été nommé ainsi à cause de son lien avec la surface quartique (en) découverte par Alfred Clebsch en 1868. On le connait aussi sous le nom de graphe de Greenwood–Gleason, à cause des travaux de Robert E. Greenwood et Andrew Gleason en 1955.
Davantage d’informations Nombre de sommets, Nombre d'arêtes ...
Graphe de Clebsch | |
Représentation du graphe de Clebsch | |
Nombre de sommets | 16 |
---|---|
Nombre d'arêtes | 40 |
Distribution des degrés | 5-régulier |
Rayon | 2 |
Diamètre | 2 |
Maille | 4 |
Automorphismes | 1 920 |
Nombre chromatique | 4 |
Indice chromatique | 5 |
Propriétés | Fortement régulier Hamiltonien Cayley |
modifier |
Fermer