Hostname: page-component-74656f9884-c52kr Total loading time: 0 Render date: 2026-11-09T09:13:25.691Z Has data issue: false hasContentIssue false

Parametrized Tutte Polynomials of Graphs and Matroids

Published online by Cambridge University Press:  10 August 2006

JOANNA A. ELLIS-MONAGHAN
Affiliation:
Saint Michael's College, Winooski Park, Colchester, Vermont 05439, USA (e-mail: jellis-monaghan@smcvt.edu) http://academics.smcvt.edu/jellis-monaghan/
LORENZO TRALDI
Affiliation:
Lafayette College, Easton, Pennsylvania 18042, USA (e-mail: traldil@lafayette.edu) http://www.lafayette.edu/~traldil/
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We generalize and unify results on parametrized and coloured Tutte polynomials of graphs and matroids due to Zaslavsky, and Bollobás and Riordan. We give a generalized Zaslavsky–Bollobás–Riordan theorem that characterizes parametrized contraction–deletion functions on minor-closed classes of matroids, as well as the modifications necessary to apply the discussion to classes of graphs. In general, these parametrized Tutte polynomials do not satisfy analogues of all the familiar properties of the classical Tutte polynomial. We give conditions under which they do satisfy corank-nullity formulas, and also conditions under which they reflect the structure of series-parallel connections.

Information

Type
Paper
Copyright
2006 Cambridge University Press