Moore graph

English

Etymology

Named in 1960 by Hoffman and Singleton, after Template:W, who posed the question of describing and classifying these graphs.

Noun

1. Template:Lb A regular graph of degree d and diameter k whose number of vertices equals the upper bound $1+d\sum _{i=0}^{k-1}(d-1{)}^i$.