scientific article

From MaRDI portal
Publication:3249424

zbMath0081.17301MaRDI QIDQ3249424

William T. Tutte

Publication date: 1958


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

A problem of P. Seymour on nonbinary matroids, The moduli space of matroids, Minors of 3-connected matroids, Rainbow and monochromatic circuits and cocircuits in binary matroids, Minimal tiled orders of finite global dimension, The cycle's structure of embedded graphs in surfaces, A decomposition theory for matroids. II. Minimal violation matroids, Generating cycle spaces for graphs on surfaces with small genera, Adjacency in binary matroids, Recognizing binet matrices, The mathematical foundations of bond graphs. III: Matroid theory, The long-line graph of a combinatorial geometry. II: Geometries representable over two fields of different characteristics, Representations of matroids and free resolutions for multigraded modules, Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen, Orientations of chain groups, Chordal characterization of graphic matroids, A characterization of a class of non-binary matroids, Planar graphs on the projective plane, A generalization of Tutte's characterization of totally unimodular matrices, On the maximal number of columns of a \(\varDelta \)-modular matrix, On the complex-representable excluded minors for real-representability, A short proof of Tutte's characterization of totally unimodular matrices, An excluded minors method for infinite matroids, Algebraic flows in regular matroids, Planarity and duality of finite and infinite graphs, Decomposition of regular matroids, Matroid representation over GF(3), Branch-width and Rota's conjecture, Cohen-Macaulay ordered sets, Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices, Unique representability and matroid reconstruction, Certifying non-representability of matroids over prime fields, Implementation of a unimodularity test, A note on half-planar geometries, Alpha-balanced graphs and matrices and GF(3)-representability of matroids, Matroids and multicommodity flows, Combinatorial geometries representable over GF(3) and GF(q). II: Dowling geometries, Matroids over partial hyperstructures, On minors of non-binary matroids, Parity in knot theory and graph-links, Spanning cycles in regular matroids without \(M^{*}(K_{5})\) minors, Unimodular binary hierarchical models, On matrices with the Edmonds-Johnson property arising from bidirected graphs, Bond graphs. III: Bond graphs and electrical networks, Short cycle structure of graphs on surfaces. I: The uniqueness theorems, Linear rank-width of distance-hereditary graphs. I. A polynomial-time algorithm, A decomposition theory for matroids. VII: Analysis of minimal violation matrices, A decomposition theory for matroids. VI: Almost regular matroids, The contributions of W.T. Tutte to matroid theory, The cycle structure for directed graphs on surfaces, Almost-graphic matroids, Minors of simplicial complexes, Ideal clutters, A note on totally free matroids, Lifts of matroid representations over partial fields, Restrictions as stabilizers, Binary multiples of combinatorial geometries. I, II, On the free matrix representation of transversal geometries, Monadic second-order model-checking on decomposable matroids, When excluding one matroid prevents infinite antichains, Partial matroid representations, Random matroids, Clonal sets in \(GF(q)\)-representable matroids, Necessary and sufficient conditions for a graph to be three-terminal series-parallel-cascade, Equivalence-free exhaustive generation of matroid representations, Fractal classes of matroids, Cyclic flats of binary matroids, The excluded minors for near-regular matroids, The excluded minors for the class of matroids that are binary or ternary, Excluded minors are almost fragile, \(N\)-detachable pairs in 3-connected matroids. I: Unveiling \(X\), The matroids with the max-flow min-cut property, A note on the production of matroid minors, Some extremal connectivity results for matroids, An obstruction to embedding graphs in surfaces, A characterization of certain excluded-minor classes of matroids, Conformal decomposition of integral flows on signed graphs with outer-edges, Weak maps and stabilizers of classes of matroids, Characterizations of ternary matroids in terms of circuit signatures, A decomposition of the matroids with the max-flow min-cut property, Master polytopes for cycles of binary matroids, Bicycle dimension and special points of the Tutte polynomial, Stabilizers of classes of representable matroids, A short proof of non-GF(5)-representability of matroids, Matroid basis graphs. I, Perspectives on \(A\)-homotopy theory and its applications, Families of matroids induced by classes of graphs, Interpretations of the Tutte polynomials of regular matroids, A geometric approach to forbidden minors for GF(3), Recent work in matroid representation theory, Generalized \(\Delta\text{--}Y\) exchange and \(k\)-regular matroids, The excluded minors for GF(4)-representable matroids, Totally free expansions of matroids., Schur complements obey Lambek's categorial grammar: Another view of Gaussian elimination and LU decomposition, Extensions of the critical theorem, Special issue in honour of James Oxley, A refinement of Kuratowski's theorem, Hypergraph characterization of split matroids, Distance realization problems with applications to internet tomography, A circuit characterization of graphic matroids, Flots et tensions dans un graphe, Even circuits in oriented matroids, On the Number of Distinct Rows of a Matrix with Bounded Subdeterminants, Decompositions of signed-graphic matroids, Infinite Matroids, The excluded minors for 2- and 3-regular matroids, Purity and Separation for Oriented Matroids, Recognizing pinch-graphic matroids, On the Column Number and Forbidden Submatrices for \(\Delta\)-Modular Matrices, Orientations of golden-mean matroids, Gluing of graphs and their Jacobians, On Matroids Representable over 𝐺𝐹(3) and Other Fields, A Characterization of Graphic Matroids Based on Circuit Orderings, Planarity Testing Revisited, A Polynomial Time Algorithm for Solving the Closest Vector Problem in Zonotopal Lattices, [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions], Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, Unnamed Item, The Internally 4-Connected Binary Matroids With No 𝑀(𝐾_{3,3})-Minor., Minors of a random binary matroid, Bounds of characteristic polynomials of regular matroids, The Bracket Ring of a Combinatorial Geometry. I, Matroid Theory for Algebraic Geometers, Matroids and Graphs, 2-Modular Matrices, Two disjoint negative cycles in a signed graph