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

2-factorization of complete graph K_v and cycle colouring

作　　者：侴万禧[1] 林雨[2] 李晓毅[1] 

机构地区：[1]安徽理工大学土木建筑学院,安徽淮南232001 [2]沈阳师范大学数学与系统科学学院,辽宁沈阳110031

出　　处：《渤海大学学报（自然科学版）》2009年第3期221-225,共5页Journal of Bohai University:Natural Science Edition

基　　金：国家自然科学基金资助项目(No:10471096)

摘　　要：阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n+1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。The basic thought for 1- faetorization and 2-factorization of complete graph Kv is illustrated, and the theorems for 2- factorization of complete graph K2. and 2- factorization of complete graph K2n＋1 are proved. The whole process is introduced for 2-faetorization of a few complete graphs Kv.

关 键 词：完全图 因子分解 圈着色 边矩阵 H圈 

分 类 号：O157[理学—数学]