Have a personal or library account? Click to login
Tournaments, oriented graphs and football sequences Cover
By: S. Pirzada,  U. Samee and  T. A. Naikoo  
Open Access
|Aug 2017

Abstract

Consider the result of a soccer league competition where n teams play each other exactly once. A team gets three points for each win and one point for each draw. The total score obtained by each team vi is called the f-score of vi and is denoted by fi. The sequences of all f-scores [fi]i=1n$\left[ {{\rm{f}}_{\rm{i}} } \right]_{{\rm{i}} = 1}^{\rm{n}} $ arranged in non-decreasing order is called the f-score sequence of the competition. We raise the following problem: Which sequences of non-negative integers in non-decreasing order is a football sequence, that is the outcome of a soccer league competition. We model such a competition by an oriented graph with teams represented by vertices in which the teams play each other once, with an arc from team u to team v if and only if u defeats v. We obtain some necessary conditions for football sequences and some characterizations under restrictions.

Language: English
Page range: 213 - 223
Submitted on: Sep 24, 2016
|
Published on: Aug 5, 2017
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2017 S. Pirzada, U. Samee, T. A. Naikoo, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.