Hostname: page-component-cd9895bd7-7cvxr Total loading time: 0 Render date: 2024-12-22T05:02:28.962Z 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/

Abstract

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.

Type
Paper
Copyright
2006 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)