| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 9513134 | Discrete Mathematics | 2005 | 4 Pages |
Abstract
Given a matroid M and its Tutte polynomial TM(x,y), TM(0,1) is an invariant of M with various interesting combinatorial and topological interpretations. Being a Tutte-Grothendieck invariant, TM(0,1) may be computed via deletion-contraction recursions. In this note we derive a new recursion formula for this invariant that involves contractions of M through the circuits containing a fixed element of M.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
W. Kook,