Elsevier

Discrete Mathematics

Volume 179, Issues 1–3, 15 January 1998, Pages 111-119
Discrete Mathematics

Contribution
External and internal elements of a matroid basis

https://doi.org/10.1016/S0012-365X(95)00332-QGet rights and content
Under an Elsevier user license
open archive

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.

Cited by (0)

1

C.N.R.S., Paris.