二分图上有限制条件的(g,f)-因子分解

摘要：

设G=(X,Y,E)是二分图,g,f是定义在V(G)上的正整数值函数,且对任意的x∈V(G)有g(x)＜f(x).令G是(mg,mf-1)-图,证明了:①若,g(x)≥1,H是G的任一含有m条边的子图.则G有一个(g,,)-因子分解与H-正交.②若g(x)≥2,H是G的任一含有2m条边的子图,则G有一个(g,f)-因子分解与H2-正交.

关键词：二分图、(g、f)-因子、正交因子分解

所属期刊栏目：30

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

资助基金：Uaoning Science of Technology Foundation 20022021

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

页数：共4页

页码：41-44