A subset expansion of the coloured tutte polynomial

DSpace/Manakin Repository

A subset expansion of the coloured tutte polynomial

Show full item record


Title: A subset expansion of the coloured tutte polynomial
Author: Traldi, Lorenzo
Abstract: Abstract: Bollobas and Riordan introduce a Tutte polynomial for coloured graphs and matroids in [3]. We observe that this polynomial has an expansion as a sum indexed by the subsets of the ground-set of a coloured matroid, generalizing the subset expansion of the Tutte polynomial. We also discuss similar expansions of other contraction-deletion invariants of graphs and matroids.
URI: http://hdl.handle.net/10385/649
Date: 2004

Files in this item

Files Size Format View
Traldi-Combinat ... ndComputing-vol13-2004.pdf 88.47Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Search LDR


Advanced Search

Browse

My Account