Kv的完备匹配Mi的算法

• 作者: 侴万禧 李晓毅 郑长波
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 完备匹配 完全图 算法 边矩阵 边着色
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 数理科学
• 页码范围: 72-76
• 分类号: O157
• 语种: 中文

摘要

给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2n的△(G)一边着色求Mi,算法B是利用边矩阵K2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侴万禧	安徽理工大学土木建筑学院	89	143	7.0	10.0
2	李晓毅	沈阳师范大学数学与系统科学学院	65	491	12.0	19.0
3	郑长波	大连海洋大学职业技术学院	20	34	3.0	5.0