Some Local Extremal Connectivity Results for Matroids

DOI10.1017/S0963548300000766MaRDI QIDQ4290089zbMATH OpenOpenAlexFDO

Authors Safwan Akkari, James Oxley

Publication date 10 August 1994

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548300000766

zbMATH Keywords

circuitmatroidexcluded minorscocircuitextremal connectivityexchanges

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Some extremal connectivity results for matroids
• A minimal 3-connectedness result for matroids
• On 3-connected matroids
• On minor-minimally-connected matroids
• Partial matroid representations

Cites work

• A Combinatorial Model for Series-Parallel Networks
• A minimal 3-connectedness result for matroids
• A simple theorem on 3-connectivity
• Connectivity in Matroids
• Decomposition of regular matroids
• Extremal critically connected matroids
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element
• Matroid representation over GF(3)
• Modular Constructions for Combinatorial Geometries
• ON MATROID CONNECTIVITY
• On 3-Connected Matroids
• On 3-connected matroids
• On Connectivity in Matroids and Graphs
• On Reid's characterization of the ternary matroids
• On a matroid generalization of graph connectivity
• On matroid connectivity
• On minor-minimally-connected matroids
• On the matroids representable over GF(4)
• Some extremal connectivity results for matroids
• Strong maps of geometries
• Theorems on matroid connectivity
• Whitney Connectivity of Matroids

Cited in

(19)

• The highly connected even-cycle and even-cut matroids
• A note on totally free matroids
• The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor.
• The excluded minors for the class of matroids that are binary or ternary
• Partial matroid representations
• On the minor-minimal 3-connected matroids having a fixed minor.
• On the structure of 3-connected matroids and graphs
• Intertwining connectivities in representable matroids
• On extremality of two connected locally extremal Beltrami coefficients
• Computing excluded minors for classes of matroids representable over partial fields
• On matroids with the same connectivity function
• The excluded minors for near-regular matroids
• Delta-wye reduction of almost-planar graphs
• The excluded minors for GF(4)-representable matroids
• Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids
• Some extremal connectivity results for matroids
• \(N\)-detachable pairs in 3-connected matroids. III: The theorem
• On contractible and vertically contractible elements in 3-connected matroids and graphs
• Stabilizers of classes of representable matroids

This page was built for publication: Some Local Extremal Connectivity Results for Matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290089)