论文部分内容阅读
对于一个超图H，有等式maxs≥1vs(H)/s=v*(H)=τ*(H)=mink≥1τk（H）/k。若H是简单图G，用纯图论的方法证明了τ*(G)=τ2(G)/2=v2(G)/2，现用线性代数的方法证明这一等式成立。用这一方法有希望刻划出对于γ^-一致超图H来说达到最大、最小值所对应的s及k。