摘要：存在最大匹配的问题的NP完全性在二分图中被证明，其中删除导致具有给定最大匹配势的图的匹配的基数的下（上）界。
作者：R.R. Kamalian, V. V. Mkrtchyan
论文ID：0707.2126
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2008-03-08
PDF 下载： 英文版 中文版pdf翻译中