graphe de Moore
Sign in to saveobjet de la théorie des graphes
Wikidata facts
- Subclass of
- cage
- Named after
- Edward F. Moore
- Image
- Petersen-as-Moore.svg
Show 2 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
via Wikidata · CC0
Article · Français
En théorie des graphes, un graphe de Moore est un graphe régulier dont le nombre de sommets, pour un degré et un diamètre donnés, est maximal. Les graphes de Moore ont été nommés par Alan Hoffman et Robert Singleton en 1960 en hommage à Edward F. Moore, qui avait tenté de décrire et classifier ces graphes.
Abstract from DBpedia / Wikipedia · CC BY-SA