๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On Some Properties of Base-matroids

โœ Scribed by F. Maffioli; N. Zagaglia Salvi

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
125 KB
Volume
13
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On basis-exchange properties for matroid
On basis-exchange properties for matroids
โœ Joseph E. Bonin ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 190 KB

We give a counterexample to a conjecture by Wild about binary matroids. We connect two equivalent lines of research in matroid theory: a simple type of basis-exchange property and restrictions on the cardinalities of intersections of circuits and cocircuits. Finally, we characterize direct sums of s

On Greedy Bases Packing in Matroids
On Greedy Bases Packing in Matroids
โœ Brahim Chaourar ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 169 KB

Let S be a finite set and M = (S, B) be a matroid where B is the set of its bases. We say that a basis B is greedy in M or the pair (M, B) is greedy if, for every sum of bases vector w, the coefficient: where B and its characteristic vector will not be distinguished, is integer. We define a notion

On the th best base of a matroid
On the th best base of a matroid
โœ Brahim Chaourar ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 128 KB