A simple theorem on 3-connectivity
From MaRDI portal
Publication:1171574
DOI10.1016/0024-3795(82)90214-2zbMath0499.05020OpenAlexW1992792810MaRDI QIDQ1171574
Publication date: 1982
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(82)90214-2
Related Items (59)
Fork-decompositions of matroids ⋮ On chains of 3-connected matroids ⋮ Finding a small 3-connected minor maintaining a fixed minor and a fixed element ⋮ Towards a splitter theorem for internally 4-connected binary matroids. IX. The theorem. ⋮ Bounding and stabilizing realizations of biased graphs with a fixed group ⋮ Some Local Extremal Connectivity Results for Matroids ⋮ On the structure of triangle-free 3-connected matroids ⋮ On 3-connected matroids ⋮ On contractible and vertically contractible elements in 3-connected matroids and graphs ⋮ On packing 3-connected restrictions into 3-connected matroids ⋮ The binary matroids with no odd circuits of size exceeding five ⋮ A matroid generalization of a result of Dirac ⋮ Large circuits in binary matroids of large cogirth. I ⋮ Non-Binary Matroids Having At Most Three Non-Binary Elements ⋮ Inequivalent representations of matroids over prime fields ⋮ A splitter theorem for elastic elements in 3-connected matroids ⋮ The excluded minors for 2- and 3-regular matroids ⋮ Excluded minors are almost fragile. II: Essential elements ⋮ A splitter theorem for 3-connected 2-polymatroids ⋮ A splitter theorem relative to a fixed basis ⋮ An upgraded Wheels-and-Whirls theorem for 3-connected matroids ⋮ Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices ⋮ On the minor-minimal 3-connected matroids having a fixed minor. ⋮ Constructive characterizations of 3-connected matroids of path width three ⋮ Minimally 3-connected binary matroids ⋮ A minimal 3-connectedness result for matroids ⋮ Contracting an element from a cocircuit ⋮ Connected hyperplanes in binary matroids ⋮ Wild triangles in 3-connected matroids ⋮ Extensions of Tutte's wheels-and-whirls theorem ⋮ A chain theorem for matroids ⋮ On Rota's conjecture and excluded minors containing large projective geometries. ⋮ Clonal sets in \(GF(q)\)-representable matroids ⋮ A chain theorem for internally 4-connected binary matroids ⋮ The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor. ⋮ Unavoidable parallel minors of regular matroids ⋮ A note on clone sets in representable matroids ⋮ Exposing 3-separations in 3-connected matroids ⋮ Excluded minors are almost fragile ⋮ \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\) ⋮ \(N\)-detachable pairs in 3-connected matroids. II: Life in \(X\) ⋮ Elastic elements in 3-connected matroids ⋮ Towards a splitter theorem for internally 4-connected binary matroids. VI ⋮ On contracting hyperplane elements from a 3-connected matroid ⋮ Weak maps and stabilizers of classes of matroids ⋮ On clone sets of \(GF(q)\)-representable matroids ⋮ On minor-minimally 3-connected binary matroids ⋮ On the intersections of circuits and cocircuits in matroids ⋮ Stabilizers of classes of representable matroids ⋮ \(N\)-detachable pairs in 3-connected matroids. III: The theorem ⋮ On the structure of 3-connected matroids and graphs ⋮ Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids ⋮ Matroid 4-connectivity: A deletion-contraction theorem ⋮ Totally free expansions of matroids. ⋮ On matroids of branch-width three. ⋮ Matroid 3-connectivity and branch width ⋮ On regular matroids without certain minors ⋮ Rank connectivity and pivot-minors of graphs ⋮ Nonseparating Cocircuits in Binary Matroids
Cites Work
This page was built for publication: A simple theorem on 3-connectivity
