Moore bound

Computing Dictionary

Moore bound definition


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, © Denis Howe 2010 http://foldoc.org
Cite This Source

00:10

00:09

00:08

00:07

00:06

00:05

00:04

00:03

00:02

00:01

Moore bound is always a great word to know.
So is callithumpian. Does it mean:
a children's mummer's parade, as on the Fourth of July, with prizes for the best costumes.
an extraordinary or unusual thing, person, or event; an exceptional example or instance.
Dictionary.com, LLC. Copyright © 2012. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature
FAVORITES
RECENT