| 基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配 |
| |
| 引用本文： | 侴万禧. 基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配[J]. 井冈山学院学报, 2007, 28(4): 50-52 |
| |
| 作者姓名： | 侴万禧 |
| |
| 作者单位： | 安徽理工大学土木系 安徽淮南232001 |
| |
| 摘 要： | 给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G′)-边着色求解完全图K4n的完备匹配Mi的算法。阐明了循环赛图K(2i)n的构造的基本思路,介绍了完全图K20的△(G′)个完备匹配Mi的划分过程。
|
| 关 键 词： | 完全图 边着色 完备匹配 算法 边矩阵 |
| 文章编号： | 1673-4718(2007)04-0050-03 |
| 修稿时间： | 2006-12-24 |
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(4): 50-52 |
| |
| Authors: | CHOU Wan-xi |
| |
| Abstract: | |
| |
| Keywords: | complete graph edge colouring perfect matching algorithm edge matrix |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
