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

摘要

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