✦ LIBER ✦

k-Best constrained bases of a matroid

✍ Scribed by M. Leclerc; F. Rendl

Publisher: Springer
Year: 1990
Tongue: English
Weight: 466 KB
Volume: 34
Category: Article
ISSN: 0340-9422
DOI: 10.1007/bf01415971

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the th best base of a matroid

✍ Brahim Chaourar 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 128 KB

Bounding the number of bases of a matroi

Bounding the number of bases of a matroid

✍ Guoli Ding 📂 Article 📅 1995 🏛 Springer-Verlag 🌐 English ⚖ 377 KB

Weight Distribution of the Bases of a Ma

Weight Distribution of the Bases of a Matroid

✍ Manoel Lemos 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 143 KB

A few theorems concerning pairs of matro

A few theorems concerning pairs of matroid bases

✍ Ladislav A. Novak 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 205 KB 👁 1 views

Weight distribution of the bases of a bi

Weight distribution of the bases of a binary matroid

✍ S. Zhou 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 399 KB

Let M be a weighted binary matroid and UJ~ < . < w,,, be the increasing sequence of all possible distinct weights of bases of M. We give a sufficient condition for the property that Wl,..., wm is an arithmetical progression of common difference d. We also give conditions which guarantee that wi+l -w

The independent sets of rank k of a matr

The independent sets of rank k of a matroid

✍ G. Purdy 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 466 KB

We determine the minimum num>er of independent sets of arbitrary fixed rank contained in a matroid M as M varies over all simple (respectively loopless) matroids of fixed rank and cardinality.