Hostname: page-component-7b7567c8c-kwt9d Total loading time: 0 Render date: 2026-11-12T06:42:47.732Z Has data issue: false hasContentIssue false
  • English
  • Français

A Subset Expansion of the Coloured Tutte Polynomial

Published online by Cambridge University Press:  03 March 2004

LORENZO TRALDI
LORENZO TRALDI
Affiliation:
Department of Mathematics, Lafayette College, Easton, Pennsylvania 18042, USA (e-mail: traldil@lafayette.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 13 , Issue 2 , March 2004, pp. 269 - 275
Copyright
2004 Cambridge University Press