本文所讨论的图均为有限的简单图.对于任意图G，V(G)和E(G)分别表示它的顶点集和边集.对顶点集X∈V(G)，令EG(X)={uv∈E(G)：u，v∈X}.X的......

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

给定一个简单图G和正整数k，具有完美匹配的图G的k-导出匹配划分是对顶点集V（G）的一个k-划分（V1，V2,…，Vk），其中对每一个i（1≤i≤k），由Vi导出的......