Dictionary
Thesaurus
Encyclopedia
Translator
Web

Moore bound

 - 1 dictionary result
Computing Dictionary

Moore bound
An upper limit on the number of nodes in a regular graph of degree d>2 and diameter k:
N(d,k) <= d(d-1)^k - 2 ------------ d-2

The Free On-line Dictionary of Computing, © 1993-2007 Denis Howe
Cite This Source
Search another word or see Moore bound on Thesaurus | Reference
FacebookTwitterFollow us: