Graphe de Conway-Smith
From Wikipedia, the free encyclopedia
| Graphe de Conway-Smith | |
| Nombre de sommets | 63 |
|---|---|
| Nombre d'arêtes | 315 |
| Distribution des degrés | 10-régulier |
| Diamètre | 4 |
| Maille | 3 |
| Automorphismes | 15 120 |
| Propriétés | Distance-transitif Hamiltonien Sommet-transitif Intégral |
modifier  |
|
Le graphe de Conway-Smith est, en théorie des graphes, un graphe 10-régulier possédant 63 sommets et 315 arêtes[1]. C'est localement un graphe de Petersen, c'est-à-dire que quel que soit le sommet s considéré, le sous-graphe induit par les 10 voisins de s est isomorphe au graphe de Petersen.
En 1980 Hall prouve qu'il existe exactement 3 graphes étant localement le graphe de Petersen[2]. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième, le graphe de Hall, n'avait jamais été publié.
