| 导出匹配,极大导出匹配可扩图和导出匹配数 |
| |
| 引用本文： | 宋晓新. 导出匹配,极大导出匹配可扩图和导出匹配数[J]. 数学研究, 2006, 39(2): 129-132 |
| |
| 作者姓名： | 宋晓新 |
| |
| 作者单位： | 河南大学数学与信息科学学院,河南,开封,475001;郑州大学系统科学与数学系,河南,郑州,450052 |
| |
| 摘 要： | 目前我们已知的极大导出匹配可扩图只有Kn,n和K2n.为了研究它们是否是仅有的极大导出匹配可扩图,我们考虑了匹配数,导出匹配数,极大导出匹配可扩图以及一个相关的猜想,并得出了若干相关的结果.
|
| 关 键 词： | 导出匹配 极大导出匹配可扩图 完美匹配 导出匹配数 |
| 收稿时间： | 2005-07-11 |
| 修稿时间： | 2005-07-11 |
Induced Matchings, Maximal IM-extendable Graphs and Induced Matching Number |
| |
| Song Xiaoxin. Induced Matchings, Maximal IM-extendable Graphs and Induced Matching Number[J]. Journal of Mathematical Study, 2006, 39(2): 129-132 |
| |
| Authors: | Song Xiaoxin |
| |
| Abstract: | The only connected maximal IM-extendable graphs that we know now are K_ n,n and K_ 2n. Since we want to know whether they are the only connected maximal IM-extendable graphs, we consider the matching number, the IM number, the maximal IM-extendable graphs. |
| |
| Keywords: | induced matching maximal IM-extendable graphs perfect matching IM number |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
