Counting the number of round-robin tournament schedules (Q301476)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Counting the number of round-robin tournament schedules
scientific article

    Statements

    Counting the number of round-robin tournament schedules (English)
    0 references
    0 references
    0 references
    0 references
    30 June 2016
    0 references
    This article studies the round-robin algorithm for organizing tournament schedules, in particular a method of using chromatic polynomials in graph theory to find, under certain conditions, the total number of possible tournament schedules. The paper begins with a background to the problem of constructing tournament schedules, the round-robin algorithm and an introduction to the Maple software which was used for the analysis. This is followed by a series of theorems, with proofs, relating to counting all the possible tournament schedules and several examples and counterexamples which illustrate the main points studied in this interesting article.
    0 references
    round-robin algorithm
    0 references
    tournaments
    0 references
    tournament schedules
    0 references
    scheduling
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references