Le théorème d'Hoffman-Singleton est un théorème de théorie des graphes, prouvé en 1960 par Alan Hoffman et Robert Singleton. Ce théorème établit que tout graphe de Moore de diamètre 2 ne peut avoir qu'un degré égal à 2, 3, 7 ou 57.
Exemples de graphes de Moore
L'existence d'un graphe de Moore de diamètre 2 de degré possédant 3250 sommets est encore un problème ouvert.
Formulation algébrique
Voir aussi Article connexe Graphe régulier Référence Sujet ENS 1986 section A1 épreuve de MATH.2 Lien externe
Hoffman-Singleton
en:Moore graph