Determining the results of tournament games using complete graphs generation

Sport tournaments usually hold a standings table derived from the results and/or scores of the games. For football tournaments, the table data obviously include the number of wins ( W ), draws ( D ) and losses ( L ), as well as the number of goals for and against. This paper explores all possible re...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational & applied mathematics 2018-11, Vol.37 (5), p.6198-6211
Hauptverfasser: Damkhi, Mouslem, Pehlivan, Hüseyin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Sport tournaments usually hold a standings table derived from the results and/or scores of the games. For football tournaments, the table data obviously include the number of wins ( W ), draws ( D ) and losses ( L ), as well as the number of goals for and against. This paper explores all possible results of the games involved in a football tournament based on generating all the complete graphs which match the data in its final table. With the values W , D and L of the teams, it is quite possible to find the tournament graph. However, there might be many different tournament graphs, especially when the tournament involves four or more teams. We evaluate a distinct solution approach by applying it to the table data of a qualifying group from previous FIFA World Cup Group Stages. The approach is expressed with pseudo code and its results is presented with respect to some particular data in the final tables of the tournaments contested by up to ten teams.
ISSN:0101-8205
2238-3603
1807-0302
DOI:10.1007/s40314-018-0688-1