# Tutte polynomial

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2011

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

- 2011

We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arrangements. We prove that M(x, y… (More)

Is this relevant?

2008

2008

- 2008

We begin our exploration of graph polynomials and their applications with the Tutte polynomial, a renown tool for analyzing… (More)

Is this relevant?

2008

2008

- 49th Annual IEEE Symposium on Foundations of…
- 2008

The deletion-contraction algorithm is perhaps the most popular method for computing a host of fundamental graph invariants such… (More)

Is this relevant?

2007

2007

- STOC
- 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)

Is this relevant?

Highly Cited

2005

Highly Cited

2005

- Surveys in Combinatorics
- 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

- J. Comb. Theory, Ser. B
- 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

- 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

- Eur. J. Comb.
- 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

- Discrete Applied Mathematics
- 1989

This paper introduces a generalization of the Tutte polynomial [14] that is defined for signed graphs. A signed graph is a graph… (More)

Is this relevant?