Home / Dictionary / Moore graph

Moore graph Uncommon

Origin: Greek suffix -graph

Definition, synonyms and related words

Definitions
Noun
1

A regular graph of degree d and diameter k whose number of vertices equals the upper bound 1+d∑ᵢ₌₀ᵏ⁻¹(d-1)ⁱ.

Related Terms
Rhyming Words
daph japh kaph raph alaph graph staph asaph paraph seraph teraph digraph epitaph bigraph oograph cograph subgraph biograph isograph duograph
Compare
Moore graph vs