完全图K11及K12的边不相交的H圈的个数

给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。     

完全图K_(11)及K_(12)的边不相交的H圈的个数

给出了边矩阵及n-圈着色的定义。阐明了完全图K11的1因子分解及2因子分解的思路。证明了完全图Kv的2因子分解的定理。介绍了K11及K12的2因子分解的全过程。     

完全图Kv的2因子分解与圈着色

阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n＋1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。     

完全图K2n＋1的n个H圈的分解方法

提出了完全图K2n＋1分解成n个边不相交的H圈的两种方法．阐明了完全图K2n＋1的2因子分解的基本思路．介绍了完全图K17的H圈分解的全过程．     

完全图K2n+1的2因子分解

为了解决完全图K_2n+1的2因子分解的问题,通过给出奇阶完全图K₁₃的2因子分解的全过程,阐明了奇阶完全图K _2n+1的2因子分解的具体步骤,解决了完全图的2因子分解问题。     

循环赛图K(i)2n与边矩阵K''''2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(i)2n,给出了边矩阵和循环赛图的定义,提出了利用边矩阵K'2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法.介绍了循环赛图K(i)14,K(i)16,…,K(i)32的构造结果及其应用.     

32阶循环赛图K(1)32与完备匹配的算法

给出了边矩阵及循环赛图的定义,阐明了利用已存在的标明△(G)个完备匹配的2n阶循环赛图K(1)32求解4n阶循环赛图K(1)32的思路,提出了利用边矩阵求解Kv的完备匹配Mi的一种算法,介绍了16阶和32阶循环赛图K(1)16,K(1)32的求解全过程.     

完全偶图的一类(1,2)-因子分解

图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.     

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

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

循环赛图K2n^（i）与边矩阵K′2n的K-边着色

为了让一个2n阶的完全图K2n变成一个可用于循环赛安排的循环赛图K(2in),给出了边矩阵和循环赛图的定义,提出了利用边矩阵K′2n的k-边着色求求解完全图K2n的k个完备匹配Mi的算法。介绍了循环赛图K(1i4),K(1i6),…,K(3i2)的构造结果及其应用。