二分图的正交[0,K_I]_1~M-因子分解

• 来源期刊: 网络财富
• 学科: 数学
• 关键词: 图 因子 因子分解 正交因子分解
• 年，卷（期）: 2008,（10）
• 页码范围: 124-125
• 页数: 2页
• 分类号: O157.5
• 语种: 中文

摘要

设G是二分图,k1,k2,…,km是正整数.若二分图G的边能划分成m个边不交的[0,k1]-因子F1,…,[0,km]-因子Fm,则称F={F1,…,Fm}是二分图G的一个[0,k_i]_1~m-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有E(H)∩E(Fi)=1,则称F与H是正交的.该文主要研究二分图的正交[0,k_i]_1~m-因子分解,并给出一个结果.