✦ LIBER ✦

Tutte polynomials of q-cones

✍ Scribed by Joseph E. Bonin; Hongxun Qin

Book ID: 108315576
Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 96 KB
Volume: 232
Category: Article
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(00)00343-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

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

Tutte polynomials of generalized paralle

Tutte polynomials of generalized parallel connections

✍ Joseph Bonin; Anna de Mier 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 201 KB

Splitting Formulas for Tutte Polynomials

✍ Artur Andrzejak 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 371 KB

We present two splitting formulas for calculating the Tutte polynomial of a matroid. The first one is for a generalized parallel connection across a 3-point line of two matroids and the second one is applicable to a 3-sum of two matroids. An important tool used is the bipointed Tutte polynomial of a

An inequality for Tutte polynomials

✍ Bill Jackson 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 447 KB