循环赛图K_(2n)~(i)与边矩阵K′_(2n)的K-边着色

作者：侴万禧

来源：皖西学院学报, 2006, (05): 1-2+6.

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

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

• 单位
  安徽理工大学