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

• 作者: 许进 马润年 高行山
• 来源期刊: 应用数学和力学
• 学科: 数学
• 关键词: 图 因子 因子分解 正交因子分解
• 年，卷（期）: 2001,（5）
• 页码范围: 525-528
• 页数: 4页
• 分类号: O157.5
• 字数: 2490字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0887.2001.05.011

摘要

设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正交.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高行山	西北工业大学工程力学系	56	412	12.0	18.0
2	马润年	西安电子科技大学电子工程研究所	18	180	6.0	13.0
3	许进	西安电子科技大学电子工程研究所	17	128	5.0	11.0