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 :
بازگشت