Partial matroid representations

DOI10.1016/S0195-6698(84)80041-4zbMATH Open0561.05018OpenAlexW2033240305MaRDI QIDQ2266019FDOQ2266019

Authors: 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

Recommendations

• A minor-based characterization of matroid 3-connectivity
• Some Local Extremal Connectivity Results for Matroids
• A minimal 3-connectedness result for matroids
• Matroid 3-connectivity and branch width
• On minor-minimally 3-connected binary matroids

zbMATH Keywords

3-connectivity of matroids

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

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

Cited In (28)

• Decomposition of 3-connected representable matroids
• A decomposition of the matroids with the max-flow min-cut property
• A decomposition theory for matroids. VII: Analysis of minimal violation matrices
• A chain theorem for 4-connected matroids
• A decomposition theory for matroids. IV: Decomposition of graphs
• On the minor-minimal 3-connected matroids having a fixed minor.
• Intertwining connectivities in representable matroids
• On the structure of 3-connected matroids and graphs
• A decomposition theory for matroids. I: General results
• Characterizations of Disconnected Matroids
• Finding a small 3-connected minor maintaining a fixed minor and a fixed element
• 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. III. Decomposition conditions
• A decomposition theory for matroids. VI: Almost regular matroids
• Some Local Extremal Connectivity Results for Matroids
• Decomposition and optimization over cycles in binary matroids
• On matroid minors that guarantee their duals as minors
• On sign-representable matroids
• The structure of bases in bicircular matroids
• Characterizing matroids whose bases form graphic delta-matroids
• On packing minors into connected matroids
• A decomposition theory for matroids. V: Testing of matrix total unimodularity
• On chains of 3-connected matroids
• A short proof and a strengthening of the Whitney 2-isomorphism theorem on graphs
• Matroid 3-connectivity and branch width
• A decomposition theory for matroids. II. Minimal violation matroids

This page was built for publication: Partial matroid representations

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