• Title of article

    Convolution–multiplication identities for Tutte polynomials of graphs and matroids

  • Author/Authors

    Kung، نويسنده , , Joseph P.S.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    8
  • From page
    617
  • To page
    624
  • Abstract
    We give a general convolution–multiplication identity for the multivariate and bivariate rank generating polynomial of a graph or matroid. The bivariate rank generating polynomial is transformable to and from the Tutte polynomial by simple algebraic operations. Several identities, almost all already known in some form, are specializations of this identity. Combinatorial or probabilistic interpretations are given for the specialized identities.
  • Keywords
    Matroid , Tutte polynomial , Convolution–multiplication identity
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2010
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1528088