✦ LIBER ✦

Symmetric matroids

✍ Scribed by Gil Kalai

Publisher: Elsevier Science
Year: 1990
Tongue: English
Weight: 621 KB
Volume: 50
Category: Article
ISSN: 0095-8956
DOI: 10.1016/0095-8956(90)90096-i

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Decomposing symmetric exchanges in matro

Decomposing symmetric exchanges in matroid bases

✍ Harold Gabow 📂 Article 📅 1976 🏛 Springer-Verlag 🌐 English ⚖ 253 KB

The Symmetrical Exchange Property for Po

The Symmetrical Exchange Property for Poset Matroids

✍ M. Barnabei; G. Nicoletti; L. Pezzoli 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 311 KB

A bound for the symmetric travelling sal

A bound for the symmetric travelling salesman problem through matroid formulation

✍ Peter Cowling; Francesco Maffioli 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 657 KB

Coloring matroids

✍ Raul Cordovil 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 367 KB

Consider a simple matroid M(E) with rank r = 3. We prove that there is no partition E = E1uE2 such that, for every line i of M, at least one of the sets lnEl or lnEz is a singleton. A natural generalization of this result to higher ranks is considered.

Equicardinal matroids

✍ U.S.R Murty 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 344 KB

Matroid inequalities

✍ Manoj K. Chari 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 188 KB

An important enumerative invariant of a matroid M of rank d is its h-vector defined as (ho, hi ..... ha), where h~ is the coefficient ofx d-i in the polynomial T(M; x, 1), where T(M; x, y) is the Tutte polynomial of M [3]. We refer to Bj6rner's chapter [1] and to [4] for a comprehensive discussion o