Kv的完备匹配Mi的算法 |
| |
引用本文: | 郑长波,李晓毅,侴万禧.Kv的完备匹配Mi的算法[J].湖南大学学报(自然科学版),2011,38(12):72-76. |
| |
作者姓名: | 郑长波 李晓毅 侴万禧 |
| |
作者单位: | (1.大连海洋大学 职业技术学院, 辽宁 大连 116300;2.沈阳师范大学 数学与系统科学学院,辽宁 沈阳 110034; 3.安徽理工大学 土木建筑学院, 安徽 淮南 232001) |
| |
摘 要: | 给出了边矩阵的定义,提出了求解完备匹配Mi的2种算法.其中算法A是利用边矩阵K2n的△(G)一边着色求Mi,算法B是利用边矩阵K2n的2×2子矩阵划分及完全图Kn的n-1个完备匹配Mi的求解,再求Mi.介绍了用算法A构造循环赛图K(i)20的过程和用算法B构造循环赛图K(i)20的过程.
|
关 键 词: | 完备匹配 完全图 算法 边矩阵 边着色 |
Algorithms of Determining Any Perfect Matching Mi of Kv |
| |
Abstract: | |
| |
Keywords: | |
|
| 点击此处可从《湖南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(自然科学版)》下载免费的PDF全文 |
|