Graphe de Hall
From Wikipedia, the free encyclopedia
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Nombre de sommets65
Nombre d'arêtes325
Distribution des degrés10-régulier
PropriétésDistance-transitif
| Graphe de Hall | |
| Nombre de sommets | 65 |
|---|---|
| Nombre d'arêtes | 325 |
| Distribution des degrés | 10-régulier |
| Propriétés | Distance-transitif |
modifier  |
|
Le graphe de Hall est, en théorie des graphes, un graphe 10-régulier possédant 65 sommets et 325 arêtes. 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[1]. Deux d'entre eux sont déjà connus : le graphe de Conway-Smith et le graphe de Kneser KG7,2. Le troisième n'avait jamais été publié (même s'il avait déjà été découvert par Doro dans un article inédit)[2].
