Théorème d'Hoffman-Singleton
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