S-匹配相关论文
超图的S-匹配是图的匹配的推广,文章利用全幺模矩阵的一些性质,给出T--类特殊超图的S-匹配最大值的一种算法.......
设G是一个简单无向图,s 3是一个正整数.文章中,若K1,s-匹配数为m(G)的n阶连通图G满足n〉(s+1)m(G),则G的第m(G)大L-特征值μm(G)〉s+1,然后证明......