一个匹配是导出匹配的条件

• 作者: 刘岩 李晓娟
• 来源期刊: 郑州大学学报(自然科学版)
• 学科: 数学
• 关键词: 匹配 最大匹配 导出匹配
• 年，卷（期）: 2000,（4）
• 页码范围: 7-9
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2000.04.002

摘要

称图G的一个匹配M是导出的，如果M是由M所覆盖的顶点导出的子图的边集．分别给出二部图的一个匹配是导出匹配的条件及存在一个最大匹配是导出匹配的条件．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓娟	乌鲁木齐职业大学数学教研室	13	17	2.0	3.0
2	刘岩	郑州大学系统科学与数学系	15	38	2.0	6.0