数学物理学报 ›› 1994, Vol. 14 ›› Issue (2): 178-183.

• 论文 • 上一篇    下一篇

关于k-复盖图的几个条件

汪长平   

  1. 武汉水利电力大学基础科学系 武汉 430072
  • 收稿日期:1991-11-06 出版日期:1994-06-26 发布日期:1994-06-26

  • Received:1991-11-06 Online:1994-06-26 Published:1994-06-26

摘要: G是一个图,k为正整数.图G的一个k-正则支撑子图F称做图G的一个k-因子.若图G的每一条边e都属于G的一个k-因子,则称G是一个k-复盖图.本文给出了一个图Gk-复盖图的几个充分条件.

关键词: 图, k-因子, k-复盖图