Name
Abstract | ||
|---|---|---|
We study the theory of matroid Steiner families, which were introduced in a recent paper of Colbourri and Pulleyblank as abstractions of Steiner trees on graphs. Our primary result is that these families are equivalent to matroid ports.Using this equivalence, we relate these Steiner families to two fundamental matroid-theoretic constructions namely, single-element extensions and elementary quotients. We also discuss a new and very general class of Steiner families, which arise as minimal supports of affine systems. The latter half of the paper deals with the structure of Steiner complexes, which are independence systems associated with these Steiner families. We develop the notion of an S -partition of a simplicial complex which extends the notion of a shelling of a pure simplicial complex. We develop an S -partitioning theory for Steiner complexes generalizing the well-known shellability theory for the collection of independent sets of a matroid. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1006/jctb.1993.1053 | J. Comb. Theory, Ser. B |
Keywords | Field | DocType |
matroid port,steiner complex | Affine transformation,Matroid,Discrete mathematics,Combinatorics,Generalization,Steiner tree problem,Quotient,Matroid partitioning,Simplicial complex,Equivalence (measure theory),Mathematics | Journal |
Volume | Issue | ISSN |
59 | 1 | Journal of Combinatorial Theory, Series B |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
1 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Manoj K. Chari | 1 | 57 | 9.17 |