学科分类
/ 1
1 个结果
  • 简介:如果图G的每一个导出匹配都包含在图G的一个完美匹配中,则称图G是导出匹配可的。设l为非负整数,如果对于任意的F包含E(G),|F|=l,都有G—F是导出匹配可的,则称图G是后一边可删的导出匹配可图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可图是Kl+2,l+2。

  • 标签: 完美匹配 导出匹配 l-边可删的导出匹配可扩图