Peu commune
Graphe de Hoffman-Singleton
Le graphe de Hoffman-Singleton est une (7,5)-cage, c'est-à-dire un graphe minimal en nombres de sommets ayant une maille de 5 et étant un graphe régulier de degré 7. Il s'agit de l'unique (3,7)-cage et sa taille coïncide avec la borne de Moore, une borne infér…
Article Wikipédia (CC BY-SA 4.0)