|
|||||
|
|
| 循环赛图K2n^（i）与边矩阵K′2n的K-边着色 | |
| 引用本文： | 侴万禧.循环赛图K2n^（i）与边矩阵K′2n的K-边着色[J].皖西学院学报,2006,22(5):1-2,6. |
| 作者姓名： | 侴万禧 |
| 作者单位： | 安徽理工大学土木系 安徽淮南232001 |
| 摘 要： | 为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。 |
| 关 键 词： | 循环赛 边矩阵 边着色 算法 构造 |
| 文章编号： | 1009-9735（2006）05-0001-02 |
| 收稿时间： | 2006-08-20 |
| 本文献已被 CNKI 维普 等数据库收录！ | |