| 对集不交的循环赛图K11^（i）与对集的算法 |
| |
| 引用本文： | 侴万禧.对集不交的循环赛图K11^（i）与对集的算法[J].井冈山学院学报,2007,28(2M):22-24. |
| |
| 作者姓名： | 侴万禧 |
| |
| 作者单位： | 安徽理工大学土木系,安徽淮南232001 |
| |
| 摘 要： | 给出了边矩阵和循环赛图的定义。提出了求解完全图K（2n＋1）的△（G）＋1个对集最的算法，以及对集互交的循环赛图K11^（1），K11^（2），…，K11^（i）的构造方法。讨论任意对集Ei及循环图K（2n＋1）^＊的个数问题。介绍了14个对集不交的循环赛图K11^（1），K11^（2），…，K11^（14）的构造过程。
|
| 关 键 词： | 对集 完全图 边矩阵 循环赛图 算法 |
| 文章编号： | 1673-4718（2007）02-0022-03 |
| 收稿时间： | 2006-11-11 |
Round-robin tournaments and duplet sets algorithm |
| |
| CHOU Wan-xi.Round-robin tournaments and duplet sets algorithm[J].Journal of Jinggangshan University,2007,28(2M):22-24. |
| |
| Authors: | CHOU Wan-xi |
| |
| Abstract: | The definitions about edge matrix and round-robin tournament are given. An slgofithm of determining duplet sets of the complete graph and a method of constructing round-robin tournaments without duplet sets in common are proposed. The emuration problem of any duplet set and round-robin tournament is discussed. The construction procedure of round-robin tournaments without duplet sets in common is presented. |
| |
| Keywords: | duplet set complete graph edge matrix round-robin tournaments algorithm |
| 本文献已被 维普 等数据库收录！ |
