二分图中具有正交(g,f)-因子分解的子图

摘要：

设G是一个二分的(mg+k,mf-k)-图,其中1≤k＜m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)＜f(x),H1,H2,…,Hr是G的r个顶点不相交的子图,且E(Hi)＝k(1≤i≤r).本文证明了G存在一个子图R,使得R有(g,f)-因子分解与Hi正交(1≤i≤r).

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

所属期刊栏目：25

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

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

页数：共6页

页码：39-44