• 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