๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Series and parallel reductions for the Tutte polynomial

โœ Scribed by Lorenzo Traldi

Book ID
108315490
Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
88 KB
Volume
220
Category
Article
ISSN
0012-365X

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

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

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