s匹配

s匹配(s-matching)是匹配的推广，设H=(E1，E2，…，Em)为X={x1，x2，…，xn}上的一个超图，它的关联矩阵为A=(aij)n×m，n和m分别为H的阶和度，给定一个向量s=(s1，s2，…，sn)∈Nn，即si(1≤i≤n)均为非负整数，H的一个s匹配就是指多面体Q(s)上的一个所有分量均为整数的向量y=(y1，y2，…，ym)，其中，Q(s)={y|y∈Rm，y≥0，AyT≤sT}，而yT表示向量y的转置。