Partial matroid representations

DOI10.1016/S0195-6698(84)80041-4zbMath0561.05018OpenAlexW2033240305MaRDI QIDQ2266019

Klaus Truemper

Publication date: 1984

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(84)80041-4

zbMATH Keywords

3-connectivity of matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Related Items

A decomposition theory for matroids. II. Minimal violation matroids ⋮ A decomposition theory for matroids. III. Decomposition conditions ⋮ On chains of 3-connected matroids ⋮ A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs ⋮ Decomposition and optimization over cycles in binary matroids ⋮ On sign-representable matroids ⋮ Finding a small 3-connected minor maintaining a fixed minor and a fixed element ⋮ A decomposition theory for matroids. IV: Decomposition of graphs ⋮ A decomposition theory for matroids. V: Testing of matrix total unimodularity ⋮ On fixing elements in matroid minors ⋮ A short proof of the Truemper-Tseng theorem on max-flow min-cut matroids ⋮ On the minor-minimal 3-connected matroids having a fixed minor. ⋮ The structure of bases in bicircular matroids ⋮ Extensions of Tutte's wheels-and-whirls theorem ⋮ A decomposition theory for matroids. VII: Analysis of minimal violation matrices ⋮ A decomposition theory for matroids. VI: Almost regular matroids ⋮ Characterizing matroids whose bases form graphic delta-matroids ⋮ A decomposition of the matroids with the max-flow min-cut property ⋮ On the structure of 3-connected matroids and graphs ⋮ On packing minors into connected matroids ⋮ A decomposition theory for matroids. I: General results

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Planarity and duality of finite and infinite graphs
• Decomposition of regular matroids
• A characterization of 3-connected graphs containing a given graph
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• The dependence graph for bases in matroids
• On the efficiency of representability tests for matroids
• On Representatives of Subsets
• Connectivity in Matroids
• Lectures on matroids
• Systems of distinct representatives and linear algebra
• Minimum partition of a matroid into independent subsets
• A Multiple Exchange Property for Bases
• A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
• On matroid connectivity