Tutte polynomial

Known as: Tutte-Whitney polynomial, Corank-nullity polynomial, Dichromatic polynomial 
The Tutte polynomial, also called the dichromate or the Tutte–Whitney polynomial, is a polynomial in two variables which plays an important role in… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
We introduce the notion of arithmetic matroid, whose main example is provided by a list of elements in a finitely generated… (More)
Is this relevant?
2011
2011
We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arrangements. We prove that M(x, y… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2008
2008
We begin our exploration of graph polynomials and their applications with the Tutte polynomial, a renown tool for analyzing… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2008
2008
The deletion-contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such… (More)
  • figure 1
  • figure 2
Is this relevant?
2007
2007
The Tutte polynomial of a graph G is a two-variable polynomial T(G;x,y) that encodes many interesting properties of the graph. We… (More)
  • figure 1
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The multivariate Tutte polynomial (known to physicists as the Potts-model partition function) can be defined on an arbitrary… (More)
Is this relevant?
1999
1999
Let M be a finite matroid with rank function r. We will write A M when we mean that A is a subset of the ground set of M, and… (More)
Is this relevant?
1999
1999
The ‘dollar game’ represents a kind of diffusion process on a graph. Under the rules of the game some configurations are both… (More)
Is this relevant?
1999
1999
For any matroid M realizable over Q, we give a combinatorial interpretation of the Tutte polynomial T M (x; y) which generalizes… (More)
Is this relevant?
1989
1989
This paper introduces a generalization of the Tutte polynomial [14] that is defined for signed graphs. A signed graph is a graph… (More)
  • figure 1
  • figure 2
  • figure 4
  • figure 5
  • figure 6
Is this relevant?