一类完全图的圈因子分解

CYCLE FACTORIZATIONS OF COMPLETE GRAPHS

Ct表示长度为t的圈,一个图G=（V,E）的一个Ct-因子分解是边集E的一个分划{E1,E2,…,Ek},使得■i∈{1,2,…,k},支撑子图（V,E1）的每个分枝都同构于Ct,（V,E1）被称为G的一个Ct-因子。本文讨论了完全图的圈因子分解,主要结果为:若p=（2n+1）m。则完全图Kp存在一个C2u+1-因子分解。

Ct denote a cycle with length t. A Ct—factorization of a graph G=(V, E ) is a partition of E, {E_1, E_2, …, E_k}Such that ■i∈{1, 2,…,K}, each comonent of (V, E_1) isomorphic to Ct. In this paper, We discussed cycle factorizations of complete graphs. Follow result obtaincd: There exists C_(2a+1)-factorization of K_(2m+1)~m for any two positive integers n, m.