Moore bound
Technology Dictionary
-> Moore bound
Search:
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
©
Art Branch Inc.
SQL Tutorial