Connectivity in Matroids
From MaRDI portal
Publication:5528485
DOI10.4153/CJM-1966-129-2zbMath0149.21501OpenAlexW2335172256MaRDI QIDQ5528485
Publication date: 1966
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.4153/cjm-1966-129-2
Related Items
Whitney Connectivity of Matroids, Elements belonging to triads in 3-connected matroids, Recognizing Even-Cycle and Even-Cut Matroids, Fork-decompositions of matroids, Flat transversals to flats and convex sets of a fixed dimension, Small Cocircuits in Minimally Vertically 4-Connected Matroids, On the Parameterized Complexity of Girth and Connectivity Problems on Linear Matroids, On sign-representable matroids, Local systems over complements of hyperplanes and the Kac-Kazhdan conditions for singular vectors, On n-connected minors of the es-splitting binary matroids, A decomposition theory for matroids. IV: Decomposition of graphs, On Random Representable Matroids, Some Local Extremal Connectivity Results for Matroids, Self-dual graphs, On the structure of triangle-free 3-connected matroids, The binary matroids with no odd circuits of size exceeding five, Some Small Circuit-Cocircuit Ramsey Numbers for Matroids, Non-Binary Matroids Having At Most Three Non-Binary Elements, A splitter theorem for elastic elements in 3-connected matroids, Recognizing even-cycle and even-cut matroids, The connectivity and Hamiltonian properties of second-order circuit graphs of wheel cycle matroids, A splitter theorem for 3-connected 2-polymatroids, Generalized spikes with circuits and cocircuits of different cardinalities, On Tutt's Characterization of graphic matroids—a graphic proof, Small separations in pinch-graphic matroids, Cyclic Matroids, On Connectivity in Matroids and Graphs, Prime vertex-minors of a prime graph, Hepp's bound for Feynman graphs and matroids, On preserving matroid 3-connectivity relative to a fixed basis, On matroid separations of graphs, On a Generalization of Spikes, Duality of Ends, Connected hyperplanes in binary matroids, Wild triangles in 3-connected matroids, The contributions of W.T. Tutte to matroid theory, Non-separating cocircuits in matroids, On matroid connectivity, A chain theorem for matroids, Generating weakly 4-connected matroids, Matroids with few non-common bases, Unnamed Item, A characterization of n-connected splitting matroids, On Rota's conjecture and excluded minors containing large projective geometries., Partial matroid representations, On matroid connectivity, Multimatroids. III: Tightness and fundamental graphs, A circuit covering result for matroids, Equivalence-free exhaustive generation of matroid representations, Unavoidable parallel minors of regular matroids, On the 2-sum in rigidity matroids, Greedy rectilinear drawings, A Wheels-and-Whirls Theorem for $3$-Connected $2$-Polymatroids, \(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, Unavoidable Connected Matroids Retaining a Specified Minor, Unnamed Item, Matroids, delta-matroids and embedded graphs, \(N\)-detachable pairs in 3-connected matroids. III: The theorem, The Closure Operator of es-Splitting Matroids, Matroids with a cyclic arrangement of circuits and cocircuits, The proof of, and generalisations to, a conjecture by Baker and Essam, On a matroid generalization of graph connectivity, A note on the connectivity of 2-polymatroid minors, The structure of equivalent 3-separations in a 3-connected matroid, Recent work in matroid representation theory, Matroid 4-connectivity: A deletion-contraction theorem, Totally free expansions of matroids., On the connectivity function of a binary matroid, On matroids of branch-width three., Matroid packing and covering with circuits through an element, Matroid 3-connectivity and branch width, Non-separating cocircuits avoiding some elements, On Crapo's Beta Invariant for Matroids, TESTING MUTUAL DUALITY OF PLANAR GRAPHS, Nonseparating Cocircuits in Binary Matroids, Inductive tools for connected delta-matroids and multimatroids, A problem of P. Seymour on nonbinary matroids, On chains of 3-connected matroids, Minimally 3-connected isotropic systems, Finding a small 3-connected minor maintaining a fixed minor and a fixed element, Isotropic systems, Towards a splitter theorem for internally 4-connected binary matroids. IX. The theorem., A decomposition theory for matroids. V: Testing of matrix total unimodularity, A characterization of a class of non-binary matroids, A longest cycle version of Tutte's wheels theorem, A notion of minor-based matroid connectivity, On some extremal connectivity results for graphs and matroids, Reducing prime graphs and recognizing circle graphs, Turán's triangle theorem and binary matroids, On 3-connected matroids, Enumerating orientations of the free spikes, On the number of triangles in 3-connected matroids, The structure of 3-connected matroids of path width three, On fixing elements in matroid minors, On contractible and vertically contractible elements in 3-connected matroids and graphs, On packing 3-connected restrictions into 3-connected matroids, A matroid generalization of a result of Dirac, Unavoidable minors of large 3-connected matroids, Outerplanar obstructions for matroid pathwidth, Inequivalent representations of matroids over prime fields, Towards a splitter theorem for internally 4-connected binary matroids. III, Towards a splitter theorem for internally 4-connected binary matroids. IV, Towards a splitter theorem for internally 4-connected binary matroids. V, Improving a chain theorem for triangle-free 3-connected matroids, A splitter theorem relative to a fixed basis, Strong splitter theorem, Matroid and Tutte-connectivity in infinite graphs, Decomposition of regular matroids, Matroid representation over GF(3), An upgraded Wheels-and-Whirls theorem for 3-connected matroids, Packing and covering with matroid circuits, A Helly type theorem for abstract projective geometries, Matroids with many common bases., On the minor-minimal 3-connected matroids having a fixed minor., Generating an internally 4-connected binary matroid from another, On minors of non-binary matroids, The structure of the 4-separations in 4-connected matroids, A simple theorem on 3-connectivity, Maintaining 3-connectivity relative to a fixed basis, The structure of crossing separations in matroids, The principal lattice of partitions of a submodular function, Triangles in 3-connected matroids, On minors avoiding elements in matroids, Matroids with many small circuits and cocircuits, Towards a splitter theorem for internally 4-connected binary matroids. VII, Minimally 3-connected binary matroids, The signed-graphic representations of wheels and whirls, Connectivity in frame matroids, A minimal 3-connectedness result for matroids, Connectivity of submodular functions, On minimally \(k\)-connected matroids, On critical circuits in \(k\)-connected matroids, Extensions of Tutte's wheels-and-whirls theorem, Rigidity, global rigidity, and graph decomposition, The structure of the 3-separations of 3-connected matroids, A composition for matroids, A chain theorem for 4-connected matroids, Clonal sets in \(GF(q)\)-representable matroids, Largest circuits in matroids, A chain theorem for internally 4-connected binary matroids, The regular matroids with no 5-wheel minor, Circuit preserving edge maps, Chords and disjoint paths in matroids, The matroids with the max-flow min-cut property, A note on the production of matroid minors, Towards a splitter theorem for internally 4-connected binary matroids. VI, Theorems on matroid connectivity, Some extremal connectivity results for matroids, A characterization of certain excluded-minor classes of matroids, The smallest rounded sets of binary matroids, On an excluded-minor class of matroids, Weak maps and stabilizers of classes of matroids, On minor-minimally 3-connected binary matroids, Canonical decompositions of symmetric submodular systems, Counterexamples to conjectures on 4-connected matroids, On the intersections of circuits and cocircuits in matroids, A decomposition of the matroids with the max-flow min-cut property, Stabilizers of classes of representable matroids, A characterization of the orientations of ternary matroids, Non-separating cocircuits in binary matroids, On the minor-minimal 2-connected graphs having a fixed minor, A note on covering the edges of a graph with bonds, Ore-type and Dirac-type theorems for matroids, On the structure of 3-connected matroids and graphs, Triads and triangles in 3-connected matroids, On coefficients of the Tutte polynomial, Decomposition of submodular functions, A geometric approach to forbidden minors for GF(3), Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids, On extremal connectivity properties of unavoidable matroids, On minor-minimally-connected matroids, A decomposition theory for matroids. I: General results, Circuit preserving edge maps. II, Connectivity in bicircular matroids, On theories of Whitney and Tutte, A characterization of the ternary matroids with no \(M(K_ 4)\)-minor