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

Nearby terms:

montyMOOMoofMoore boundMoore graphMoore's Lawmoose call

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading