二部图的所有极大匹配

• 作者: 杨雨 王文虎
• 来源期刊: 电脑开发与应用
• 学科: 数学
• 关键词: 二部图 匹配 极大匹配 算法 NP难
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 研究与探讨
• 页码范围: 11-12
• 分类号: O157.5
• 字数: 1242字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5850.2011.08.004

摘要

二部图作为一种非常重要的数据结构有很多特殊性质,针对文献[4]中的二部图的所有极大匹配求解算法,给出了反例证明了该算法是错误的,同时证明了二部图的所有极大匹配的求解是NP难问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨雨	平顶山学院国际教育交流学院	20	42	4.0	6.0
2	王文虎	平顶山学院软件学院	14	40	4.0	6.0