|
|||||
|
|
| K-边可删的导出匹配可扩图的度条件和性质 | |
| 引用本文： | 张媛.K-边可删的导出匹配可扩图的度条件和性质[J].郑州铁路职业技术学院学报,2006,18(3):33-34. |
| 作者姓名： | 张媛 |
| 作者单位： | 郑州铁路职业技术学院,河南,郑州,450052 |
| 摘 要： | 设图G是有2n个顶点的简单图，如果对于E（G）的任一满足｜F｜=k的子集F，G—F均为导出匹配可扩的，则称图G是k-边可删的导出匹配可扩图。本文证明了k-边可删的导出匹配可扩图的度条件以及围长的一个性质。 |
| 关 键 词： | 完美匹配 导出匹配 导出匹配可扩图 度条件 |
| 收稿时间： | 03 13 2006 12:00AM |
| 修稿时间： | 2006年3月13日 |
| 本文献已被 维普 万方数据 等数据库收录！ | |