| 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 |
|