Score sequences of oriented graphs |
| |
Authors: | Peter Avery |
| |
Abstract: | 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. |
| |
Keywords: | |
|
|