On a generalization of the matroid

From MaRDI portal





A semimatroid is a pair \(H=<X,{\mathcal B}>\) where X is a non-empty finite set and \({\mathcal B}\) is a non-empty collection of pairwise incomparable subsets of X. The members of \({\mathcal B}\) are called the bases of H. This paper considers the class of \(e^*\)-semimatroids, a class of semimatroids in which the bases satisfy a certain exchange condition involving pairs of elements. The authors note that all matroids are \(e^*\)-semimatroids and prove that the bases of an \(e^*\)-semimatroid are equicardinal. They also answer a question of \textit{L. Szamkołowicz} [Recent Adv. Graph Theory, Proc. Symp. Prague 1974, 501-505 (1975; Zbl 0326.05120)] concerning a class of \(e^*\)-semimatroids that arise from graphs.











This page was built for publication: On a generalization of the matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3344218)