数学物理学报 ›› 1991, Vol. 11 ›› Issue (1): 36-43.

• 论文 • 上一篇    下一篇

具有给定性质的f-星因子

陈赐平   

  1. 北京农业工程大学71信箱
  • 收稿日期:1987-08-15 出版日期:1991-03-26 发布日期:1991-03-26

  • Received:1987-08-15 Online:1991-03-26 Published:1991-03-26

摘要: Berge与Las Vergnas[1]对一个图存在f-星因子(f ≥ 2)给出了判别准则。本文对一个图存在包含一条任意边的f-星因子(f ≥ 2)给出了充分条件,并证明了这充分条件在某种意义上是最好的。由此我们导出了一个图存在{K1,1K1,2}一因子包含一条任意边的充要条件。进一步,我们还对一个图G给出了另一个充分条件使得G的每条边包含在一个f-星因子中但不包含在所有的f-星因子中。