24阶循环赛图与完备匹配Mi的算法

• 作者: 侴万禧
• 来源期刊: 矿业科学技术
• 学科: 数学
• 关键词: 循环赛 完备匹配 算法 完全图 边矩阵
• 年，卷（期）: 2006,（4）
• 页码范围: 42-44
• 页数: 3页
• 分类号: O157.5

摘要

给出了边矩阵及循环赛图的定义。提出了利用高阶完全国K4n之边矩阵K4n′的n（2n-1）个2×2于矩阵K2，2^I，J及2n个1×1于矩阵K1，1^J的划分求解K4n的△（G）个完备匹配M1的算法，使得1个禹阶循环赛图K4n可借助于已存在的2n阶循环赛图的完备匹配求解．介绍了12阶和24阶的循环赛图的求解过程。

作者信息

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