The Tutte polynomial - MaRDI portal

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 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
Title not available (Why is that?)
Linear relations for a generalized Tutte polynomial
Proving identities on weight polynomials of tiered trees via Tutte polynomials
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
Harmonic Tutte polynomials of matroids
A note on Nagami's polynomial invariants for graphs
Hopf algebras and Tutte polynomials
Universal Tutte polynomial
One-to-one correspondence between interpretations of the Tutte polynomials
A blow-up construction and graph coloring
Tautological classes of matroids
Stellahedral geometry of matroids
Matroid Chern-Schwartz-MacPherson cycles and Tutte activities
Matroidal frameworks for topological Tutte polynomials
Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups.
On coefficients of the Tutte polynomial
\(K\)-theoretic Tutte polynomials of morphisms of matroids
On the compatible sets expansion of the Tutte polynomial
Sandpile groups for cones over trees
What is a random surface?
A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial
Schubert matroids, Delannoy paths, and Speyer's invariant
Edge cut splitting formulas for Tutte-Grothendieck invariants
Evaluations of Tutte polynomials of regular graphs
Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial
Partitions of a finite Boolean lattice into intervals
The Tutte polynomial of matroids constructed by a family of splitting operations
K-classes of delta-matroids and equivariant localization
A direct proof of well-definedness for the polymatroid Tutte polynomial
Generalized activities and \(K\)-terminal reliability. II
Truncation formulas for invariant polynomials of matroids and geometric lattices
Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations
The Merino-Welsh conjecture is false for matroids
Properties of rank preserving weak maps
Lagrangian combinatorics of matroids
The NL-flow polynomial
Tutte polynomials of generalized parallel connections
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
A Tutte decomposition for matrices and bimatroids
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

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)