首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A new formula for an evaluation of the Tutte polynomial of a matroid
Authors:W Kook
Institution:

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号