与任意图正交的［0，ki］m1-因子分解

摘要：

设G是一个图， k1，…， km是正整数.若图G的边能分解成m个边不交的［0,k1］-因子
F1，…，［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正交.

关键词：图、因子、因子分解、正交因子分解

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金69971018

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：525-528