The Tutte polynomial

DOI10.1007/BF01817442zbMath0197.50202OpenAlexW2962809359WikidataQ56209784 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

zbMATH Keywords

topology

Related Items (only showing first 100 items - show all)

The Broken-Circuit Complex ⋮ Matroid Steiner problems, the Tutte polynomial and network reliability ⋮ Universal Tutte polynomial ⋮ Generalized activities and \(K\)-terminal reliability. II ⋮ On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids ⋮ The topology of the external activity complex of a matroid ⋮ Homotopy properties of greedoids ⋮ A blow-up construction and graph coloring ⋮ The multivariate arithmetic Tutte polynomial ⋮ A bibliography on chromatic polynomials ⋮ Edge cut splitting formulas for Tutte-Grothendieck invariants ⋮ Evaluations of Tutte polynomials of regular graphs ⋮ Deformations of the braid arrangement and trees ⋮ A note on Nagami's polynomial invariants for graphs ⋮ Convolution-multiplication identities for Tutte polynomials of graphs and matroids ⋮ The NL-flow polynomial ⋮ On Tutte polynomials of matroids representable over \(GF(q)\) ⋮ Fourientation activities and the Tutte polynomial ⋮ Flows and generalized coloring theorems in graphs ⋮ Symmetries of statistics on lattice paths between two boundaries ⋮ Convexity in oriented matroids ⋮ Convexity in ordered matroids and the generalized external order ⋮ Group actions on semimatroids ⋮ Hopf algebras and Tutte polynomials ⋮ Topological graph polynomials in colored group field theory ⋮ 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 ⋮ Hepp's bound for Feynman graphs and matroids ⋮ Relations between Möbius and coboundary polynomials ⋮ Truncation formulas for invariant polynomials of matroids and geometric lattices ⋮ Triangulations of Cayley and Tutte polytopes ⋮ Congruence conditions, parcels, and Tutte polynomials of graphs and matroids ⋮ Ehrhart polynomial and arithmetic Tutte polynomial ⋮ Upper bound for the number of spanning forests of regular graphs ⋮ Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial ⋮ The Catalan matroid ⋮ Hyperplane reconstruction of the Tutte polynomial of a geometric lattice ⋮ On the enumeration of chains in regular chain-groups ⋮ Valuative invariants for polymatroids ⋮ Tutte's dichromate for signed graphs ⋮ Chromatic invariants of signed graphs ⋮ Generalized activities and the Tutte polynomial ⋮ 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 ⋮ Orientation of signed graphs ⋮ Cyclic flats and corners of the linking polynomial ⋮ Cells with many facets in arrangements of hyperplanes ⋮ A MacWilliams type identity for matroids ⋮ The active bijection for graphs ⋮ Parity subgraphs with few common edges and nowhere-zero 5-flow ⋮ Weight Enumeration and the Geometry of Linear Codes ⋮ Multiparking functions, graph searching, and the Tutte polynomial ⋮ Combinatorial applications of an inequality from statistical mechanics ⋮ The contributions of W.T. Tutte to matroid theory ⋮ Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants ⋮ Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups. ⋮ Products of linear forms and Tutte polynomials ⋮ Topological graph polynomials and quantum field theory. I: Theory kernel theories ⋮ \(K\)-theoretic Tutte polynomials of morphisms of matroids ⋮ Interpretations of the Tutte and characteristic polynomials of matroids ⋮ ON MUTATION AND KHOVANOV HOMOLOGY ⋮ The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities ⋮ Matroidal frameworks for topological Tutte polynomials ⋮ Strong Tutte Functions of Matroids and Graphs ⋮ On the chromatic number of regular matroids ⋮ Symmetric and quasi-symmetric functions associated to polymatroids ⋮ A Tutte polynomial which distinguishes rooted unicyclic graphs ⋮ Acyclic and totally cyclic orientations of combinatorial geometries ⋮ Totally frustrated states in the chromatic theory of gain graphs ⋮ A bijection for Eulerian-equivalence classes of totally cyclic orientations ⋮ The zonotope of a root system ⋮ Möbius inversion in lattices ⋮ The Tutte polynomial of a ported matroid ⋮ Recursive families of graphs ⋮ Matroid Theory for Algebraic Geometers ⋮ Bicycle dimension and special points of the Tutte polynomial ⋮ Supersolvable lattices ⋮ Homomorphisms and polynomial invariants of graphs ⋮ The Tutte-Grothendieck ring ⋮ On a matroid identity ⋮ Quasi-matroidal classes of ordered simplicial complexes ⋮ Partitions of a finite Boolean lattice into intervals ⋮ The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region ⋮ Interpretations for the Tutte polynomials of morphisms of matroids ⋮ A Tutte polynomial for toric arrangements ⋮ Proving identities on weight polynomials of tiered trees via Tutte polynomials ⋮ The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives ⋮ On coefficients of the Tutte polynomial ⋮ Weak Maps of Combinatorial Geometries ⋮ A note on the critical problem for matroids ⋮ A convolution formula for the Tutte polynomial ⋮ Linear relations for a generalized Tutte polynomial ⋮ A Tutte decomposition for matrices and bimatroids ⋮ Tutte Polynomials and Bicycle Dimension of Ternary Matroids ⋮ The computational complexity of knot and matroid polynomials ⋮ Irreducibility of the Tutte polynomial of an embedded graph ⋮ Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Möbius inversion in lattices
• A lattice formulation for transcendence degrees and p-bases
• On the Abstract Properties of Linear Dependence
• Single-element extensions of matroids
• On dichromatic polynomials
• Lectures on matroids
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry
• A Contribution to the Theory of Chromatic Polynomials

This page was built for publication: The Tutte polynomial