|
|||||
|
|
| 导出匹配可扩图的局部运算 | |
| 引用本文： | 吴龙树,王勤,原晋江.导出匹配可扩图的局部运算[J].数学研究,2002,35(2):147-151. |
| 作者姓名： | 吴龙树 王勤 原晋江 |
| 作者单位： | 1. 郑州大学计算机科学系,河南,郑州,450052 2. 郑州大学数学系,河南,郑州,450052;香港城市大学数学系,香港 3. 郑州大学数学系,河南,郑州,450052 |
| 基金项目： | Research supported by the National Natural Science Foundation of China and the Huo Ying Dong Education Foundation of China |
| 摘 要： | 称图G为导出匹配图可扩的（简称为IM－可扩的），如果图G的一每个导出匹配都包含在G的一个完美匹配中，本给出了导出匹配可扩图的一些局部运算。 |
| 关 键 词： | 完美匹配 导出匹配 IM－可扩的 |
Local Operations of Induced Matching Extendable Graphs |
|
| Wu Longshu Wang Qin , Yuan Jinjiang.Local Operations of Induced Matching Extendable Graphs[J].Journal of Mathematical Study,2002,35(2):147-151. | |
| Authors: | Wu Longshu Wang Qin Yuan Jinjiang |
| Institution: | Wu Longshu 1 Wang Qin 2,3 Yuan Jinjiang 2 |
| Abstract: | A graph G is induced matching extendable (shortly, IM extendable), if every induced matching of G is included in a perfect matching of G. In this paper, we discuss some local operations of IM extendable graphs. |
| Keywords: | perfect matching induced matching IM extendable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |