A subset expansion of the coloured tutte polynomial

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.