具有与任意图2-正交(g,f)的-因子分解的子图

摘要：

设g和f分别是定义在图G的顶点集合V(G)上的两个整数值函数且对每个x∈V(G)有3≤g(x)≤f(x).本文证明了:若G是一个(mg+k,mf-k)-图,其中1≤k＜m,则G中存在一个子图R满足对G的任一2k条边的子图H,R有一个(g,f)-因子分解与H2-正交.

关键词：图、子图、因子、2-正交因子分解

所属期刊栏目：23

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

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

页数：共4页

页码：98-101