论文部分内容阅读
设G是一个图, k1,…, km是正整数.若图G的边能分解成m个边不交的[0,k1]-因子rnF1,…,[0,km]-因子Fm,则称=F1,…,Fm是G的一个[0,ki]m1-因子分解.如果H是G的一个有m条边的子图且对任意的1≤I≤m有|E(H)∩E(Fi)|=1,则称与H正交.证明了若G是一个[0,k1+…+km-m+1]-图,H是G的一个有m条边的子图,则图G有一个[0,ki]m1-因子分解与H正交.