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

From MaRDI portal





scientific article; zbMATH DE number 6599809
Language Label Description Also known as
default for all languages
No label defined
    English
    Counting the number of round-robin tournament schedules
    scientific article; zbMATH DE number 6599809

      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