如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出......

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP hard后给出了其多项式可解的特......

设G是一个图，而M1，M2，…，Mk是G的k个导出匹配．称{M1，M2，…，Mk}是图G的一个k-导出匹配覆盖，若V（M1）∪V（M2）∪…∪V（Mk）=V（G）．k-导出匹配覆盖问题是指对......