کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657078 1632990 2010 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Convolution–multiplication identities for Tutte polynomials of graphs and matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Convolution–multiplication identities for Tutte polynomials of graphs and matroids
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 6, November 2010, Pages 617-624