论文部分内容阅读
设G是一个图，k1,…,km,是正整数，若图G的边能分解成m个边不交的[0,k1]-因子 F1,…，[0，]-l因子Fm，则称F＝{F1,…，Fm}是G 的一个[0,ki]1^m-因子分解，如果H是G的一个有m条边的了了图且对任意的1≤i≤m有E（H）E（Fi)=1，则称F与H正交，证明了若G是一个[0,k1+,…,+km-m+1]-图，。H是G的一个有m条边的子图，则图G有一个[0,ki]1^m-因子分解与H正交。