Title of article
A new formula for an evaluation of the Tutte polynomial of a matroid
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
4
From page
235
To page
238
Abstract
Given a matroid M and its Tutte polynomial image, image is an invariant of M with various interesting combinatorial and topological interpretations. Being a Tutte–Grothendieck invariant, image 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.
Keywords
Matroid complex , Circuit , Matroid
Journal title
Discrete Mathematics
Serial Year
2005
Journal title
Discrete Mathematics
Record number
948444
Link To Document