Title of article :
Convolution–multiplication identities for Tutte polynomials of graphs and matroids
Author/Authors :
Kung، نويسنده , , Joseph P.S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
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
Journal title :
Journal of Combinatorial Theory Series B