Parametrized Tutte polynomials of graphs and matroids

DSpace/Manakin Repository

Parametrized Tutte polynomials of graphs and matroids

Show full item record


Title: Parametrized Tutte polynomials of graphs and matroids
Author: Ellis-Monaghan, J. A.; Traldi, Lorenzo
Abstract: We generalize and unify results on parametrized and coloured Tutte polynomials of graphs and matroids due to Zaslavsky, and Bollobas and Riordan. We give a generalized Zaslavsky-Bollobas-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.
URI: http://hdl.handle.net/10385/651
Date: 2006

Files in this item

Files Size Format View
Traldi-Combinat ... ndComputing-vol15-2006.pdf 188.1Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search LDR


Advanced Search

Browse

My Account