摘要
超图的S-匹配是图的匹配的推广,文章利用全幺模矩阵的一些性质,给出了一类特殊超图的S-匹配最大值的一种算法.
This number generalizes the usual matching. From some properties of totally unimodular matrix ,we can attain an algorithm on the maximum value of the s--matchings of a particular hypergraph.
出处
《新疆师范大学学报（自然科学版）》
2006年第3期13-15,共3页
Journal of Xinjiang Normal University(Natural Sciences Edition)
关键词
S-匹配
K-横贯
全幺模矩阵
纯整数规划
s qmatching
k--transversal
totally unimodular matrix
integer programming
