摘要
针对一类比两个拟阵交更广泛的独立系统——交拟阵,本文探讨了它的某些性质;证明了:任一交拟阵是(2,2)-系统。从而,初步解决了如何在多项式时间内找到一给定交拟阵的最大独立集问题。
Intermatroids, & more general class of independence systems than the one of two-matroid intersections, are discussed in this paper. Some properties of an intermatroid are given. It is proved that any intermatroid is a (2,2)-system. As a result, we preliminarily solved the problem of how to find in polynomial time a maximum independent set of a given intermatroid.
出处
《高校应用数学学报（A辑）》
CSCD
北大核心
1989年第3期319-326,共8页
Applied Mathematics A Journal of Chinese Universities(Ser.A)
