|
|||||
|
|
| 基于完全二分图矩阵的△（G）-边着色求解完全图K4n的完备匹配 | |
| 引用本文： | 侴万禧.基于完全二分图矩阵的△（G）-边着色求解完全图K4n的完备匹配[J].井冈山学院学报,2007,28(4M):50-52. |
| 作者姓名： | 侴万禧 |
| 作者单位： | 安徽理工大学土木系,安徽淮南232001 |
| 摘 要： | 给出了边矩阵和循环赛图的定义，提出了基于n（n-1）／2个完全二分图矩阵的△（G’）-边着色求解完全图k4n的完备匹配Mi的算法。阐明了循环赛图程的构造的基本思路，介绍了完全图K30的△（G＇）个完备匹配Mi的划分过程。 |
| 关 键 词： | 完全图 边着色 完备匹配 算法 边矩阵 |
| 文章编号： | 1673-4718（2007）04-0050-03 |
| 收稿时间： | 2006-12-24 |
| 本文献已被 维普 等数据库收录！ | |