一个匹配是导出匹配的条件 |
| |
引用本文: | 刘岩,李晓娟.一个匹配是导出匹配的条件[J].郑州大学学报(自然科学版),2000,32(4):7-9. |
| |
作者姓名: | 刘岩 李晓娟 |
| |
作者单位: | [1]郑州大学系统科学与数学系,郑州450052 [2]乌鲁木齐职业大学数学教研室,乌鲁木齐830000 |
| |
摘 要: | 称图G的一个匹配M是导出的,如果M是由M所覆盖的顶点导出的子图的边集,分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是导出匹配的条件。
|
关 键 词: | 匹配 最大匹配 导出匹配 图 顶点 边集 覆盖 二部图 子图 |
本文献已被 维普 等数据库收录! |
|