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

This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

Mentioned in

References in periodicals archive

With stable-jockey Ryan Moore bound for Churhcill Downs to ride Mendelssohn in Saturday's Kentucky Derby, riding arrangements for the Ballydoyle colts at Newmarket will be watched with interest.

O'BRIEN TO THE FOUR FOR BIG GUINEAS TESTS; IRISH RACING

By the well-known Moore bound for graphs or digraphs of diameter two we know that f has to increase at least as fast as [square root of n].

Random Cayley digraphs of diameter 2 and given degree

In 2001 his sculpture Henry Moore Bound to Fall broke records when it was sold for a reported $US9.9m.

Tate creates a disturbance

All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.