学科分类
/ 1
1 个结果
  • 简介:设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr)一图,且对每个x∈V(G)有g(x)≥r-1,H和G的任意给定的有kr条边的子图,则G中含有一个子图R,使R有(g,f)-因子分解r-正交于H,其中m,k和r是正整数且k〈m.

  • 标签: 因子 (G F)-因子分解 正交因子分解 因子分解 子图 正交