Moore graph
English edit
Etymology edit
Named in 1960 by Hoffman and Singleton, after Edward F. Moore, who posed the question of describing and classifying these graphs.
Noun edit
Moore graph (plural Moore graphs)
- (graph theory) A regular graph of degree d and diameter k whose number of vertices equals the upper bound .