|
|
|
The score sequence of a Tournament is a monotonic nondecreasing sequence of the Outdegrees of the
Vertices. The score sequences for 
, 2, ... are 1, 1, 2, 4, 9, 22, 59, 167, ...
(Sloane's A000571).
See also Tournament
References
Ruskey, F. ``Information on Score Sequences.''
http://sue.csc.uvic.ca/~cos/inf/nump/ScoreSequence.html.
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.''
http://www.research.att.com/~njas/sequences/eisonline.html and Sloane, N. J. A. and Plouffe, S.
The Encyclopedia of Integer Sequences. San Diego: Academic Press, 1995.