Matroids and Graphs

From MaRDI portal
Publication:3253061

DOI10.2307/1993185zbMath0084.39504OpenAlexW4242708331WikidataQ56209795 ScholiaQ56209795MaRDI QIDQ3253061

William T. Tutte

Publication date: 1959

Full work available at URL: https://doi.org/10.2307/1993185



Related Items

Single Commodity Representation of Multicommodity Networks, Minimal tiled orders of finite global dimension, Recognizing Even-Cycle and Even-Cut Matroids, A decomposition theory for matroids. II. Minimal violation matroids, Flots et tensions dans un graphe, A characterization of undirected branching greedoids, Orientations of chain groups, Infinite Matroids, Chordal characterization of graphic matroids, The excluded minors for the class of matroids that are graphic or bicircular lift, On fixing elements in matroid minors, Signed-graphic matroids with all-graphic cocircuits, On characterizing the class of cographic signed-graphic matroids, A dual form of Kuratowski’s theorem, The 9-Connected Excluded Minors for the Class of Quasi-graphic Matroids, The fuzzy core and Shapley function for dynamic fuzzy games on matroids, Binary signed-graphic matroids: representations and recognition algorithms, Purity and Separation for Oriented Matroids, Recognizing even-cycle and even-cut matroids, The connectivity and Hamiltonian properties of second-order circuit graphs of wheel cycle matroids, Weighted Tutte-Grothendieck polynomials of graphs, Decomposition of regular matroids, Recognizing pinch-graphic matroids, An Introduction to Coding Sequences of Graphs, Branch-width and Rota's conjecture, A note on half-planar geometries, Constructing rate \(1/p\) systematic binary quasi-cyclic codes based on the matroid theory, Matroids and multicommodity flows, Greedoids and searches in directed graphs, Matrices over finite fields and their Kirchhoff graphs, Characterization of Totally Unimodular Matrices, Inclusion of forbidden minors in random representable matroids, [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions], The contributions of W.T. Tutte to matroid theory, Growth Rates and Critical Exponents of Classes of Binary Combinatorial Geometries, Some properties of matrices with 1, -1 and 0 entries, Random matroids, THEOREMS OF POINTS AND PLANES IN THREE-DIMENSIONAL PROJECTIVE SPACE, A note on the production of matroid minors, Tight embedding of modular lattices into partition lattices: progress and program, A characterization of certain excluded-minor classes of matroids, On a Szegö type limit theorem, the Hölder-Young-Brascamp-Lieb inequality, and the asymptotic theory of integrals and quadratic forms of stationary fields, Circle graph obstructions under pivoting, On Okada's method for realizing cut-set matrices, Minor characterization of undirected branching greedoids -- a short proof, On contracting hyperplane elements from a 3-connected matroid, Characterizing matroids whose bases form graphic delta-matroids, Jordan circuits of a graph, On the realizability of fundamental circuit matrices, Uniformität des Verbandes der Partitionen, Matroids: a Macaulay2 package, Families of matroids induced by classes of graphs, A geometric approach to forbidden minors for GF(3), A note on nongraphic matroids, Cycle cover ratio of regular matroids, Ordering circuits of matroids, On theories of Whitney and Tutte, Stabilizer theorems for even cycle matroids



Cites Work