The cycle structure of regular multipartite tournaments (Q1613369)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The cycle structure of regular multipartite tournaments
scientific article

    Statements

    The cycle structure of regular multipartite tournaments (English)
    0 references
    0 references
    0 references
    29 August 2002
    0 references
    A multipartite tournament is an orientation of a complete graph. A digraph is regular if the indegree and outdegree of every vertex equal the same constant. B. Alspach proved that every arc of a regular tournament is contained in a cycle of length \(n\) for \(n\in \{3,4,\dots, p\}\), where \(p\) is the order of the tournament. The authors prove an interesting extension of this theorem.
    0 references
    0 references
    0 references
    digraphs
    0 references
    multipartite tournament
    0 references
    cycles
    0 references
    regularity
    0 references
    0 references