Partial matroid representations

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

Klaus Truemper

Publication date: 1984

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

zbMATH Keywords

3-connectivity of matroids

Mathematics Subject Classification ID

05B35: Combinatorial aspects of matroids and geometric lattices

Related Items

On sign-representable matroids, A decomposition theory for matroids. I: General results, The structure of bases in bicircular matroids, 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, Finding a small 3-connected minor maintaining a fixed minor and a fixed element, 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, 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, On the minor-minimal 3-connected matroids having a fixed minor., On the structure of 3-connected matroids and graphs, On packing minors into connected matroids, A decomposition of the matroids with the max-flow min-cut property, A decomposition theory for matroids. IV: Decomposition of graphs

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