The Tutte polynomial

DOI10.1007/BF01817442zbMATH Open0197.50202OpenAlexW2962809359WikidataQ56209784 ScholiaQ56209784MaRDI QIDQ2540201FDOQ2540201

Authors: 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

Cites Work

• A Contribution to the Theory of Chromatic Polynomials
• On dichromatic polynomials
• Lectures on matroids
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• Title not available (Why is that?)
• Single-element extensions of matroids
• Some Interpretations of Abstract Linear Dependence in Terms of Projective Geometry
• On the Abstract Properties of Linear Dependence
• Title not available (Why is that?)
• Title not available (Why is that?)
• Möbius inversion in lattices
• A lattice formulation for transcendence degrees and p-bases

Cited In (only showing first 100 items - show all)

• The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region
• Lattice points in orthotopes and a huge polynomial Tutte invariant of weighted gain graphs
• The computational complexity of knot and matroid polynomials
• On the activities and partitions of the vertex subsets of graphs
• Some results on generalised Whitney functions
• Ehrhart polynomial and arithmetic Tutte polynomial
• The Tutte polynomial of a ported matroid
• Tutte Polynomials and Bicycle Dimension of Ternary Matroids
• Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids
• Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
• A Decomposition for Combinatorial Geometries
• Möbius inversion in lattices
• Weight Enumeration and the Geometry of Linear Codes
• Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants
• Products of linear forms and Tutte polynomials
• Matroid Steiner problems, the Tutte polynomial and network reliability
• Generalization of the Bollobás-Riordan polynomial for tensor graphs
• A Combinatorial Model for Series-Parallel Networks
• A bibliography on chromatic polynomials
• The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities
• Topological graph polynomials in colored group field theory
• The Broken-Circuit Complex
• Group actions on semimatroids
• On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids
• Convexity in oriented matroids
• Chromatic invariants of signed graphs
• Acyclic and totally cyclic orientations of combinatorial geometries
• On Tutte polynomials of matroids representable over \(GF(q)\)
• The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives
• Bicycle dimension and special points of the Tutte polynomial
• A convolution formula for the Tutte polynomial
• Fourientation activities and the Tutte polynomial
• Flows and generalized coloring theorems in graphs
• On the enumeration of chains in regular chain-groups
• Latroids and their representation by codes over modules
• T-uniqueness of some families of \(k\)-chordal matroids
• Interpretations of the Tutte and characteristic polynomials of matroids
• Congruence conditions, parcels, and Tutte polynomials of graphs and matroids
• Interpretations for the Tutte polynomials of morphisms of matroids
• Knots, matroids and the Ising model
• Parity subgraphs with few common edges and nowhere-zero 5-flow
• A Tutte polynomial which distinguishes rooted unicyclic graphs
• A Catalogue of Combinatorial Geometries
• The topology of the external activity complex of a matroid
• A bijection for Eulerian-equivalence classes of totally cyclic orientations
• Cells with many facets in arrangements of hyperplanes
• Upper bound for the number of spanning forests of regular graphs
• The closure of a linear space in a product of lines
• The zonotope of a root system
• Tutte polynomials and related asymptotic limiting functions for recursive families of graphs
• Topological graph polynomials and quantum field theory. I: Theory kernel theories
• Purity and Separation for Oriented Matroids
• Symmetries of statistics on lattice paths between two boundaries
• On a matroid identity
• Relations between Möbius and coboundary polynomials
• Orientation of signed graphs
• Generalized activities and the Tutte polynomial
• Supersolvable lattices
• A Tutte polynomial for toric arrangements
• The multivariate arithmetic Tutte polynomial
• Quasi-matroidal classes of ordered simplicial complexes
• Homotopy properties of greedoids
• Combinatorial reciprocity theorems
• Symmetric and quasi-symmetric functions associated to polymatroids
• Weak Maps of Combinatorial Geometries
• Convolution-multiplication identities for Tutte polynomials of graphs and matroids
• A note on the critical problem for matroids
• A MacWilliams type identity for matroids
• Strong Tutte Functions of Matroids and Graphs
• Homomorphisms and polynomial invariants of graphs
• Recursive families of graphs
• The Tutte-Grothendieck ring
• Matroid Theory for Algebraic Geometers
• Combinatorial applications of an inequality from statistical mechanics
• Multiparking functions, graph searching, and the Tutte polynomial
• Hepp's bound for Feynman graphs and matroids
• The Catalan matroid
• The active bijection for graphs
• Convexity in ordered matroids and the generalized external order
• The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
• On the computational complexity of the Jones and Tutte polynomials
• Tutte's dichromate for signed graphs
• Valuative invariants for polymatroids
• The Tutte polynomial of symmetric hyperplane arrangements
• Essence of independence: Hodge theory of matroids since June Huh
• On the chromatic number of regular matroids
• Permutation Tutte polynomial
• New perspectives on polynomial invariants
• Irreducibility of the Tutte polynomial of an embedded graph
• ON MUTATION AND KHOVANOV HOMOLOGY
• Cyclic flats and corners of the linking polynomial
• The contributions of W.T. Tutte to matroid theory
• An introduction to the k-defect polynomials
• Linear relations for a generalized Tutte polynomial
• Proving identities on weight polynomials of tiered trees via Tutte polynomials
• The topology of the external activity complex of a matroid
• Deformations of the braid arrangement and trees
• Totally frustrated states in the chromatic theory of gain graphs
• Activity from matroids to rooted trees and beyond
• Triangulations of Cayley and Tutte polytopes

This page was built for publication: The Tutte polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2540201)