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

This document is currently not available here.

Share

COinS