论文信息 - External and internal elements of a matroid basis

External and internal elements of a matroid basis

Abstract We consider the problem of characterizing the sets of externally and internally active elements in a matroid. The main result is a canonical decomposition of the set of elements of a matroid on a linearly ordered set into external and internal elements with respect to a given basis.

Michel Las Vergnas | Gwihen Etienne

[1] J. E. Dawson. A construction for a family of sets and its application to matroids , 1981 .

[2] Anders Björner,et al. Matroid Applications: Homology and Shellability of Matroids and Geometric Lattices , 1992 .

[3] Robin Wilson,et al. Graph theory and combinatorics , 1979 .