Construction of sports schedules with multiple venues

De Werra D., EKİM T., Raess C.

Discrete Applied Mathematics, cilt.154, sa.1, ss.47-58, 2006 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 154 Sayı: 1
  • Basım Tarihi: 2006
  • Doi Numarası: 10.1016/j.dam.2005.03.011
  • Dergi Adı: Discrete Applied Mathematics
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.47-58
  • Anahtar Kelimeler: Complete graph, Edge coloring, Factorization, Sports scheduling
  • Boğaziçi Üniversitesi Adresli: Hayır

Özet

A graph theoretical model is presented for constructing calendars for sports leagues where balancing requirement have to be considered with respect to the different venues where competitions are to be located. An inductive construction is given for leagues having a number of teams 2n which is of the form 2p in particular. © 2005 Elsevier B.V. All rights reserved.