𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Chip firing and the tutte polynomial

✍ Scribed by Criel Merino López

Book ID
110555586
Publisher
Springer
Year
1997
Tongue
English
Weight
312 KB
Volume
1
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The Tutte polynomial
The Tutte polynomial
✍ 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

The Tutte polynomial
The Tutte polynomial
✍ Henry H. Crapo 📂 Article 📅 1969 🏛 Springer 🌐 English ⚖ 61 KB
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