|
|||||
|
|
| 边数最少的l-边可删的导出匹配可扩图 | |
| 引用本文： | 邓俊谦,王峥,张媛.边数最少的l-边可删的导出匹配可扩图[J].郑州铁路职业技术学院学报,2008,20(3). |
| 作者姓名： | 邓俊谦 王峥 张媛 |
| 作者单位： | 郑州铁路职业技术学院,河南郑州,450052 |
| 摘 要： | 如果图G的每一个导出匹配都包含在图G的一个完美匹配中，则称图G是导出匹配可扩的。设l为非负整数，如果对于任意的F包含E（G），｜F｜=l，都有G—F是导出匹配可扩的，则称图G是后一边可删的导出匹配可扩图。本文证明了边数最少、且不包含5圈的l-边可删的导出匹配可扩图是Kl＋2，l＋2。 |
| 关 键 词： | 完美匹配 导出匹配 l-边可删的导出匹配可扩图 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |