𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Theorems on matroid connectivity

✍ Scribed by T. Inukai; L. Weinberg

Publisher
Elsevier Science
Year
1978
Tongue
English
Weight
135 KB
Volume
22
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On matroid connectivity
On matroid connectivity
✍ James Oxley; Haidong Wu πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 138 KB

If M is a loopless matroid in which MIX and MI Y are connected and X c~ Y is non-empty, then one easily shows that MI(X u Y) is connected. Likewise, it is straightforward to show that if G and H are n-connected graphs having at least n common vertices, then G u H is nconnected. The purpose of this n

Matroid 4-Connectivity: A Deletion–Contr
Matroid 4-Connectivity: A Deletion–Contraction Theorem
✍ James Geelen; Geoff Whittle πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 223 KB

A 3-separation (A, B), in a matroid M, is called sequential if the elements of A can be ordered (a 1 , ..., a k ) such that, for i=3, ..., k, ([a 1 , ..., a i ], [a i+1 , ..., a k ] \_ B) is a 3-separation. A matroid M is sequentially 4-connected if M is 3-connected and, for every 3-separation (A, B

On 3-connected matroids
On 3-connected matroids
✍ Manoel Lemos πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 997 KB
On the Connectivity Function of a Binary
On the Connectivity Function of a Binary Matroid
✍ Manoel Lemos πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 210 KB

In this paper, we shall consider the following problem: up to duality, is a connected matroid reconstructible from its connectivity function? Cunningham conjectured that this question has an affirmative answer, but Seymour gave a counter-example for it. In the same paper, Seymour proved that a conne