基于完全二分图矩阵的△(G)-边着色求解完全图K4n的完备匹配

• 作者: 侴万禧
• 来源期刊: 井冈山学院学报(自然科学版)
• 学科: 数学
• 关键词: 完全图 边着色 完备匹配 算法 边矩阵
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 数学与物理
• 页码范围: 50-52
• 页数: 3页
• 分类号: O157
• 字数: 1528字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8085.2007.02.015

摘要

给出了边矩阵和循环赛图的定义,提出了基于n(n-1)/2个完全二分图矩阵的△(G')-边着色求解完全图K4n的完备匹配M的算法.阐明了循环赛图K(i)2n的构造的基本思路,介绍了完全图K20的△(G')个完备匹配Mi的划分过程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侴万禧	安徽理工大学土木系	89	143	7.0	10.0