Minimizing irregularities in sports schedules using graph theory

DOI10.1016/0166-218X(82)90042-7MaRDI QIDQ1165871zbMATH OpenFDO

Authors Dominique De Werra

Publication date 1982

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(82)90042-7

zbMATH Keywords

1-factorizationbipartite graphgraph decomposition problemsleague schedulesoriented coloring

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory to circuits and networks (94C15)

Cites work

• Decompositions of complete graphs into regular bichromatic factors
• Geography, games and graphs
• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• Scheduling in Sports

Cited in

(17)

• A branching scheme for finding cost-minimal round robin tournaments
• Some models of graphs for scheduling sports competitions
• A Lagrangian approach for minimum cost single round robin tournaments
• A polynomial-time algorithm to find an equitable home--away assignment
• Scheduling sports competitions on multiple venues.
• Round robin scheduling -- a survey
• Maximizing breaks and bounding solutions to the mirrored traveling tournament problem
• Sports tournaments, home-away assignments, and the break minimization problem
• A constraint programming approach to the multiple-venue, sport-scheduling problem
• Sports scheduling: problems and applications
• On the growth of maximal break intervals of equitable round-robin tournaments
• A generalization of interval edge-colorings of graphs
• A tutorial on graph models for scheduling round‐robin sports tournaments
• Round robin tournaments and three index assignments
• Break minimization in incomplete round-Robin tournaments
• Sports scheduling and other topics in sports analytics: a survey with special reference to Latin America
• IP models for round robin tournaments

This page was built for publication: Minimizing irregularities in sports schedules using graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1165871)