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
Link To Document