✦ LIBER ✦

The Tutte polynomial

✍ Scribed by Henry H. Crapo

Publisher: Springer
Year: 1969
Tongue: English
Weight: 61 KB
Volume: 3
Category: Article
ISSN: 0001-9054
DOI: 10.1007/bf01817448

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

✍ Dominic Welsh 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 151 KB

This is a close approximation to the content of my lecture. After a brief survey of well known properties, I present some new interpretations relating to random graphs, lattice point enumeration, and chip firing games. I then examine complexity issues and concentrate in particular, on the existence

An Interpretation for the Tutte Polynomi

An Interpretation for the Tutte Polynomial

✍ V Reiner 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 204 KB

For any matroid M realizable over Q , we give a combinatorial interpretation of the Tutte polynomial T M (x, y) which generalizes many of its known interpretations and specializations, including Tutte's coloring and flow interpretations of T M (1t, 0), T M (0, 1t); Crapo and Rota's finite field inte

Generalized activities and the tutte pol

Generalized activities and the tutte polynomial

✍ Gary Gordon; Lorenzo Traldi 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 621 KB

The notion of activities with respect to spanning trees in graphs was introduced by W.T. Tutte, and generalized to activities with respect to bases in matroids by H. Crapo. We present a further generalization, to activities with respect to arbitrary subsets of matroids. These generalized activities

On coefficients of the Tutte polynomial

✍ John W. Leo 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 781 KB

Tutte polynomials for trees

✍ Sharad Chaudhary; Gary Gordon 📂 Article 📅 1991 🏛 John Wiley and Sons 🌐 English ⚖ 682 KB

## Abstract We define two two‐variable polynomials for rooted trees and one two‐variable polynomial for unrooted trees, all of which are based on the coranknullity formulation of the Tutte polynomial of a graph or matroid. For the rooted polynomials, we show that the polynomial completely determine

A Convolution Formula for the Tutte Poly

A Convolution Formula for the Tutte Polynomial

✍ W. Kook; V. Reiner; D. Stanton 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 75 KB

Following Crapo [2], let `(x, y)(M)=x r(M) y r(M\*) , where K=Z[x, y]. Lemma 1. `(x, y) &1 =`(&x, &y).