A Subset Expansion of the Coloured Tutte Polynomial

Authors:
Lorenzo Traldi
Affiliations:
Department of Mathematics, Lafayette College, Easton, Pennsylvania 18042, USA (e-mail: traldil@lafayette.edu)
Venue:
Combinatorics, Probability and Computing
Year:
2004

Citing 4
Cited 3

Generalized activites and the Tutte polynomial

Discrete Mathematics
Complexity: knots, colourings and counting

Complexity: knots, colourings and counting
Contraction-deletion invariants for graphs

Journal of Combinatorial Theory Series B
A Tutte Polynomial for Coloured Graphs

Combinatorics, Probability and Computing

Parametrized Tutte Polynomials of Graphs and Matroids

Combinatorics, Probability and Computing
Relative tutte polynomials for coloured graphs and virtual knot theory

Combinatorics, Probability and Computing
The enumeration of vertex induced subgraphs with respect to the number of components

European Journal of Combinatorics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Bollobás 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.