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
    0 references
    0 references
    0 references
    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
    0 references
    tournament
    0 references
    triples
    0 references