The Tutte polynomial

From MaRDI portal
Publication:2540201


DOI10.1007/BF01817442zbMath0197.50202WikidataQ56209784 ScholiaQ56209784MaRDI QIDQ2540201

Henry Crapo

Publication date: 1969

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/136026



Related Items

Properties of rank preserving weak maps, On the computational complexity of the Jones and Tutte polynomials, Latroids and their representation by codes over modules, A Catalogue of Combinatorial Geometries, Knots, matroids and the Ising model, A Combinatorial Model for Series-Parallel Networks, A Decomposition for Combinatorial Geometries, Combinatorial reciprocity theorems, Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants, A note on the critical problem for matroids, A MacWilliams type identity for matroids, A Tutte polynomial which distinguishes rooted unicyclic graphs, A bijection for Eulerian-equivalence classes of totally cyclic orientations, The zonotope of a root system, Matroid Steiner problems, the Tutte polynomial and network reliability, Homotopy properties of greedoids, A note on Nagami's polynomial invariants for graphs, On Tutte polynomials of matroids representable over \(GF(q)\), Flows and generalized coloring theorems in graphs, Convexity in oriented matroids, Sur l'évaluation \(t(M;2,0)\) du polynôme de Tutte d'un matroide et une conjecture de B. Grünbaum rélative aux arrangements de droites du plan, Hyperplane reconstruction of the Tutte polynomial of a geometric lattice, On the enumeration of chains in regular chain-groups, Chromatic invariants of signed graphs, Generalized activities and the Tutte polynomial, Orientation of signed graphs, Cells with many facets in arrangements of hyperplanes, On the chromatic number of regular matroids, Acyclic and totally cyclic orientations of combinatorial geometries, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, A convolution formula for the Tutte polynomial, The computational complexity of knot and matroid polynomials, Generalized activities and \(K\)-terminal reliability. II, A bibliography on chromatic polynomials, The Catalan matroid, T-uniqueness of some families of \(k\)-chordal matroids, Tutte polynomials of generalized parallel connections, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids, Some results on generalised Whitney functions, Bicycle dimension and special points of the Tutte polynomial, On coefficients of the Tutte polynomial, The Tutte polynomial of a ported matroid, On a matroid identity, A blow-up construction and graph coloring, Multiparking functions, graph searching, and the Tutte polynomial, Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups., Totally frustrated states in the chromatic theory of gain graphs, Möbius inversion in lattices, Recursive families of graphs, Supersolvable lattices, The Tutte-Grothendieck ring, A Tutte decomposition for matrices and bimatroids, ON MUTATION AND KHOVANOV HOMOLOGY, Tutte Polynomials and Bicycle Dimension of Ternary Matroids, Weight Enumeration and the Geometry of Linear Codes, Combinatorial applications of an inequality from statistical mechanics, Strong Tutte Functions of Matroids and Graphs, Weak Maps of Combinatorial Geometries, The Broken-Circuit Complex



Cites Work