The cycle structure of regular multipartite tournaments (Q1613369)

From MaRDI portal
Revision as of 10:22, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    digraphs
    0 references
    multipartite tournament
    0 references
    cycles
    0 references
    regularity
    0 references

    Identifiers