A subset expansion of the coloured tutte polynomial

DSpace/Manakin Repository

A subset expansion of the coloured tutte polynomial

Show simple item record


dc.contributor.author Traldi, Lorenzo
dc.date.accessioned 2010-04-21T20:12:32Z
dc.date.available 2010-04-21T20:12:32Z
dc.date.issued 2004
dc.identifier.citation Traldi, L. (2004) "A subset expansion of the coloured tutte polynomial." Combinatorics, Probability and Computing 13: 269-275. en_US
dc.identifier.uri http://hdl.handle.net/10385/649
dc.description.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. en_US
dc.publisher Combinatorics, Probability and Computing en_US
dc.title A subset expansion of the coloured tutte polynomial en_US
dc.type Article en_US
dc.identifier.doi 10.1017/S0963548303005972

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 simple item record

Search LDR


Advanced Search

Browse

My Account