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

作者：侴万禧; 林雨; 李晓毅

来源：渤海大学学报(自然科学版), 2009, 30(03): 221-225.

• 完全图
• 因子分解
• 圈着色
• 边矩阵
• H圈 complete graphs
• factorization
• cycle colouring
• edge matrix
• H cycle

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

• 单位
  沈阳师范大学; 安徽理工大学