关于二分图的正交因子分解

• 作者: 白国强 马润年
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 因子 因子分解 正交因子分解
• 年，卷（期）: 2000,（1）
• 页码范围: 83-85
• 页数: 3页
• 分类号: O157.5
• 字数: 2648字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2000.01.021

摘要

设G是二分图,fi,gi是定义在图G的顶点集V(G)上的非负整数函数且gi(x)≤fi(x),x∈V(G),1≤i≤m.若二分图G的边能划分成m个边不交的[g1,f1]-因子F1,...[gm,fm]-因子Fm,则称F={F1,...Fm}是二分图G的一个[gi,fi]m1-因子分解,又若H是二分图G的一个有m条边的子图,若对任意的1≤i≤m有|E(H)∩E(Fi)|=1,则称F与H是正交的.主要研究二分图的正交[gi,fi]m1-因子分解并给出一个结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马润年	空军工程大学电讯工程学院通信指挥系	44	217	9.0	13.0
2	白国强		2	1	1.0	1.0