Moore graph
largest possible regular graph for its diameter
Facts
4 properties- Subclass of
- regular graph, cage[2][3]
- Defining formula
- 1+d\sum_{i=0}^{k-1}(d-1)^i[4]
- Named after
- Edward F. Moore[1]
- Studied by
- graph theory[5]
🏷️ Also known as
en Moore graph
fa گراف مور
fr graphe de Moore
hu Moore-gráf
ja ムーアグラフ
ko 무어 그래프
pt Grafo de Moore
ru граф Мура
🔖 Identifiers · 5
- Freebase ID
- /m/0bjsgk
- MathWorld ID
- MooreGraph
- Microsoft Academic ID (discontinued)
- 142259017
- PlanetMath ID
- MooreGraph
- Wolfram Language entity code
- Entity["GraphClass", "Moore"]
🔗 Connections
Examples 3
Subclass of 2
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds