A new formula for an evaluation of the Tutte polynomial of a matroid |
| |
Authors: | W. Kook |
| |
Affiliation: | Department of Mathematics, University of Rhode Island, Kingston, RI 02881, USA |
| |
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. |
| |
Keywords: | Matroid Matroid complex Circuit |
本文献已被 ScienceDirect 等数据库收录! |
|