A Home-Away-Pattern (HAP) set defines each team's venue in each period. We consider the decision problem of whether a round robin tournament can be arranged on the basis of a given HAP set. We give a necessary condition which can be checked in polynomial time and conjecture it to be sufficient. (C) 2008 Elsevier B.V. All rights reserved.
展开▼
