×

根据主客场模式安排部分循环赛。 (英语) Zbl 1166.90009号

本文从理论的角度研究了一个体育联赛调度问题。目标是为\(2n\)支球队和\(2n-1\)轮寻找循环赛时间表,其中每支球队与另一支球队比赛一次,每支球队每轮比赛一场。此外,必须尊重给定的主场模式集,该模式集决定了每支球队和每一轮比赛中球队必须在主场还是客场比赛。
对于是否存在与给定HAP集兼容的可行时间表的问题,提出了以下必要条件D.布里斯科恩[《运营研究快报》36,第3期,283–284页(2008年;Zbl 1142.91364号)],他们推测它们也足够了。在本文中,这个猜想被改写为完全匹配。通过研究由完美匹配生成的仿射空间中幺半群的希尔伯特基,将问题推广到并非所有球队都相互对抗的情况。结果表明,对于这种更一般的情况,这个猜想是错误的,但对于特殊结构的图是成立的。

MSC公司:

90立方厘米35 运筹学中的确定性调度理论
68兰特 计算机科学中的图论(包括图形绘制)
PDF格式BibTeX公司 XML格式引用
全文: 欧洲DML EMIS公司