| 基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配 |
| |
| 引用本文： | 侴万禧.基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配[J].井冈山学院学报,2007,28(2). |
| |
| 作者姓名： | 侴万禧 |
| |
| 作者单位： | 安徽理工大学土木系,安徽,淮南,232001 |
| |
| 摘 要： | 给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程.
|
| 关 键 词： | 完全图 边着色 完备匹配 算法 边矩阵 |
The determination of pefext matchings of a complete graph K4n on the basic of △(G')-edge colouring |
| |
| CHOU Wan-xi.The determination of pefext matchings of a complete graph K4n on the basic of △(G')-edge colouring[J].Journal of Jinggangshan University,2007,28(2). |
| |
| Authors: | CHOU Wan-xi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
