| 边矩阵K′2n+1的K+1-边着色与循环赛的安排 |
| |
| 引用本文： | 侴万禧. 边矩阵K′2n+1的K+1-边着色与循环赛的安排[J]. 安徽建筑工业学院学报, 2006, 14(4): 1-5,10 |
| |
| 作者姓名： | 侴万禧 |
| |
| 作者单位： | 安徽理工大学土木工程系,淮南230001 |
| |
| 摘 要： | 为了让一个2n＋1阶的完全图K2n＋1变成一个可用于循环赛安排的循环赛图K2n＋1^（i）给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n＋1的K＋1—边处色求解完全图K2n＋1的K＋1个完备匹配的Mi的算法。介绍了循环赛图K13^（i），K15^（i），…，K32^（i）的构造结果及其应用。
|
| 关 键 词： | 循环赛 边着色 边矩阵 算法 构造 |
| 文章编号： | 1006-4540（2006）04-001-06 |
| 收稿时间： | 2006-04-17 |
| 修稿时间： | 2006-04-17 |
Round-robin tournament arrangement and K+1-edge colouring of the edge mafpix K′2n+1 |
| |
| CHOU Wan- xi. Round-robin tournament arrangement and K+1-edge colouring of the edge mafpix K′2n+1[J]. Journal of Anhui Institute of Architecture(Natural Science), 2006, 14(4): 1-5,10 |
| |
| Authors: | CHOU Wan- xi |
| |
| Affiliation: | Department of Civil Engineering, Anhui University of Science and Technology, Huainan 232001,China |
| |
| Abstract: | |
| |
| Keywords: | round- robin tournament edge- colouring edge matrix algorithm construction. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
