数学物理学报 ›› 1994, Vol. 14 ›› Issue (3): 285-290.

• 论文 • 上一篇    下一篇

图的(g<f)-因子

刘桂真   

  1. 山东大学数学系 济南 250100
  • 收稿日期:1992-01-24 出版日期:1994-09-26 发布日期:1994-09-26

  • Received:1992-01-24 Online:1994-09-26 Published:1994-09-26

摘要: G是一个图,gf是定义在图G的顶点集上的两个整数值函数且g<f.本文给出了过图的每条边有一个(g,f)-因子的新的简单的判断准则,并研究了它的应用。从而得到了一些关于图有(g,f)-因子的新的充分条件,推广了若干已有的结果.

关键词: 图, 因子, 覆盖