✦ LIBER ✦

Packing circuits in matroids

✍ Scribed by Guoli Ding; Wenan Zang

Book ID: 106275819
Publisher: Springer-Verlag
Year: 2008
Tongue: English
Weight: 554 KB
Volume: 119
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-007-0205-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Packing and covering with matroid circui

Packing and covering with matroid circuits

✍ P.D Seymour 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 449 KB

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 Large Circuits in Matroids

✍ Pou-Lin Wu 📂 Article 📅 2001 🏛 Springer Japan 🌐 English ⚖ 281 KB

Majorization, packing, covering and matr

Majorization, packing, covering and matroids

✍ Zbigniew Lonc 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 453 KB

Circuits and Cocircuits in Regular Matro

Circuits and Cocircuits in Regular Matroids

✍ Dillon Mayhew 📂 Article 📅 2006 🏛 Springer Japan 🌐 English ⚖ 115 KB

On matroids induced by packing subgraphs

✍ Martin Loebl; Svatopluk Poljak 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 959 KB