Publication
Journal of Combinatorial Theory, Series B
Paper

A circuit set characterization of antimatroids

View publication

Abstract

Antimatroids generalize the notion of convexity in much the same way as matroids generalize the notion of linear dependence. Definitions and examples of antimatroids are presented. Rooted circuits of anitmatroids are defined, and a new characterization of antimatroids is given. This characterization involves a rooted circuit elimination property that is reminiscent of the matroid circuit elimination property. © 1987.

Date

Publication

Journal of Combinatorial Theory, Series B

Authors

Share