Some excluded-minor theorems for a class of polymatroids
Document Type
Article
Publication Date
12-1-1993
Abstract
Problems involving representability are among the most frequently studied of all the problems in matroid theory. This paper considers the corresponding class of problems for polymatroids. A polymatroid h on the set S is representable over a free matroid or is Boolean if there is a map φ{symbol} from S into the set of subsets of a set V which preserves rank, that is for all subsets A of S, {Mathematical expression}. The class of Boolean polymatroids is minor-closed and in this paper we investigate the excluded minors of this class. In particular, we determine all such Boolean excluded minors that are 2-polymatroids. © 1993 Akadémiai Kiadó.
Publication Source (Journal or Book title)
Combinatorica
First Page
467
Last Page
476
Recommended Citation
Oxley, J., & Whittle, G. (1993). Some excluded-minor theorems for a class of polymatroids. Combinatorica, 13 (4), 467-476. https://doi.org/10.1007/BF01303518
