Score sequences in oriented graphs (Q874343)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Score sequences in oriented graphs |
scientific article |
Statements
Score sequences in oriented graphs (English)
0 references
5 April 2007
0 references
The authors first give a new proof of Avery's theorem that characterizes the score sequences in oriented graphs. This new proof of Avery's theorem is obtained by using induction and is based on the proof of Landau's theorem on tournaments given by E. S. Mahmoodian and C. Thomassen. The authors also obtain some stronger inequalities for scores in oriented graphs and they characterize strongly transitive oriented graphs.
0 references
tournament
0 references
triples
0 references
0 references