数学物理学报 ›› 1990, Vol. 10 ›› Issue (1): 69-73.

• • 上一篇    下一篇

f-因子覆盖的图

陈赐平   

  1. 北京农业工程大学
  • 收稿日期:1987-04-12 出版日期:1990-03-26 发布日期:1990-03-26

  • Received:1987-04-12 Online:1990-03-26 Published:1990-03-26

摘要: G为图,f是定义在V(G)上的正整数值函数。称图G的支撑子图Ff-因子如果dF(x)-f(x),VxV(G).称图Gf-因子覆盖的如果G的每条边包含在一个f-因子中.本文给出了一个图是f-因子覆盖的图的充要条件,其结果推广了C.H.C.Little et al.[1]的1-因子覆盖定理。