Graphe d'Hoffman-Singleton
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche à compléter concernant les mathématiques, vous pouvez partager vos connaissances en le modifiant. |
Le graphe d'Hoffman-Singleton est, en théorie des graphes, l'unique graphe régulier de degré 7, de diamètre 2 et de longueur de cycle minimale 5.
Sommaire |
[modifier] Propriétés
Le graphe d'Hoffman-Singleton possède 50 sommets et 175 arêtes.
[modifier] Voir aussi
[modifier] Liens internes
[modifier] Liens externes
- (en) Hoffman-Singleton Graph (Mathworld)