数学物理学报 ›› 1992, Vol. 12 ›› Issue (S1): 96-98.

• 论文 • 上一篇    下一篇

图的(g,t)-因子分解

王其华1, 钱景忠2   

  1. 1 山东淄博市计委;
    2 淄博周村区教育局
  • 收稿日期:1990-07-09 出版日期:1992-12-31 发布日期:1992-12-31

  • Received:1990-07-09 Online:1992-12-31 Published:1992-12-31

摘要: 本文中所考虑的图是可以有重边际没有环的图,G是一个图,g,f是定义在V(G)上的整数值函数,对∀xV(G),满足g(x)≤ f(x),HG的一个支撑子图且满足g(x)≤ dH(x)≤ f (x),∀xV(G),则称HG的一个(g,f)一因子。