关于图的分数横贯的一个注记

对于一个超图H,有等式maxs≥1υs(H)s=υ (H)=τ (H)=mink≥1τk(H)k.若H是简单图G,用纯图论的方法证明了τ (G)=τ2(G)2=υ2(G)2,现用线性代数的方法证明这一等式成立.用这一方法有希望刻划出对于r 一致超图H来说达到最大、最小值所对应的s及k.

两类特殊超图的分数横贯

文章讨论了两类特殊超图的分数横贯数T*,分数匹配数υ*,分数覆盖数ρ*,分数独立数α-*,得到了它们的上(下)界,并且可达。