边矩阵K′_(2n 1)的K 1-边着色与循环赛的安排

作者：侴万禧

来源：安徽建筑工业学院学报(自然科学版), 2006, (04): 1-5+10.

• 循环赛
• 边着色
• 边矩阵
• 算法
• 构造 round-robin tournament
• edge-colouring
• edge matrix
• algorithm
• construction.

为了让一个2n 1阶的完全图K2n 1变成一个可用于循环赛安排的循环赛图K(2in) 1,给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n 1的K 1-边处色求解完全图K2n 1的K 1个完备匹配的Mi的算法。介绍了循环赛图K(1i3),K(1i5),…,K(3i2)的构造结果及其应用。

• 单位
  安徽理工大学