Hostname: page-component-cd9895bd7-p9bg8 Total loading time: 0 Render date: 2024-12-25T18:19:31.393Z 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: [email protected])
Get access Rights & Permissions [Opens in a new window]

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.

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

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)