info prev up next book cdrom email home

Score Sequence

The score sequence of a Tournament is a monotonic nondecreasing sequence of the Outdegrees of the Vertices. The score sequences for $n=1$, 2, ... are 1, 1, 2, 4, 9, 22, 59, 167, ... (Sloane's A000571).

See also Tournament


Ruskey, F. ``Information on Score Sequences.''

Ruskey, F.; Cohen, R.; Eades, P.; and Scott, A. ``Alley CATs in Search of Good Homes.'' Congres. Numer. 102, 97-110, 1994.

Sloane, N. J. A. Sequence A000571/M1189 in ``An On-Line Version of the Encyclopedia of Integer Sequences.'' and Sloane, N. J. A. and Plouffe, S. The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.

© 1996-9 Eric W. Weisstein