Title of article :
A new formula for an evaluation of the Tutte polynomial of a matroid
Issue Information :
روزنامه با شماره پیاپی سال 2005
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
Journal title :
Discrete Mathematics