✦ LIBER ✦

A Note on the Critical Problem for Matroids

✍ Scribed by Asano, Takao; Nishizeki, Takao; Saito, Nobuji; Oxley, James

Book ID: 123350462
Publisher: Elsevier Science
Year: 1984
Tongue: English
Weight: 421 KB
Volume: 5
Category: Article
ISSN: 0195-6698
DOI: 10.1016/S0195-6698(84)80021-9

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Constructive Approach to the Critical

A Constructive Approach to the Critical Problem for Matroids

✍ Jaeger, F. 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 552 KB

A note on the separation problem for the

A note on the separation problem for the matching matroid

✍ Alain Prodon 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 656 KB

A note on some algorithms for matroids

✍ Jeremy E Dawson 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 250 KB

A note on nongraphic matroids

✍ Takao Asano; Takao Nishizeki; P.D Seymour 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 190 KB

A note on sticky matroids

✍ Svatopluk Poljak; Daniel Turzik 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 437 KB

On a Mutation Problem for Oriented Matro

On a Mutation Problem for Oriented Matroids

✍ Jürgen Bokowski; Holger Rohlfs 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 469 KB

For uniform oriented matroids M with n elements, there is in the realizable case a sharp lower bound L r (n) for the number mut(M) of mutations of M : L r (n) = n ≤ mut(M), see Shannon [17]. Finding a sharp lower bound L(n) ≤ mut(M) in the non-realizable case is an open problem for rank d ≥ 4. Las V