论文信息 - Score sequences of oriented graphs

Score sequences of oriented graphs

We extend Landau's concept of the score structure of a tournament to that of the score sequence of an oriented graph, and give a condition for an arbitrary integer sequence to be a score sequence. The proof is by construction of a specific oriented graph Δ(S) with given score sequence S. It is shown that Δ(S) is transitive and has the minimum number of arcs among the oriented graphs with score sequence S.

Peter Avery

[1] H. Landau. On dominance relations and the structure of animal societies: III The condition for a score structure , 1953 .

[2] L. Beineke,et al. Selected Topics in Graph Theory 2 , 1985 .

[3] Li Qiao,et al. Upsets in round robin tournaments , 1983, J. Comb. Theory, Ser. B.

[4] J. Moon. Topics on tournaments , 1968 .

[5] D. R. Fulkerson. UPSETS IN ROUND ROBIN TOURNAMENTS , 1965 .

[6] M. Kendall. Further contributions to the theory of paired comparisons , 1955 .

[7] Chang M. Bang,et al. Score vectors of tournaments , 1979, J. Comb. Theory, Ser. B.

[8] J. Moon. AN EXTENSION OF LANDAU'S THEOREM ON TOURNAMENTS , 1963 .