کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8900544 1631602 2018 36 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Orienting transversals and transition polynomials of multimatroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
Orienting transversals and transition polynomials of multimatroids
چکیده انگلیسی
We prove evaluations of the Tutte-Martin polynomial of isotropic systems from Bouchet directly and more efficiently in the context of transition polynomials of multimatroids. Moreover, we generalize some related evaluations of the transition polynomial of 4-regular graphs from Jaeger to multimatroids. These evaluations are obtained in a uniform and matroid-theoretic way. We also translate the evaluations in terms of the interlace polynomial of graphs. Finally, we give an excluded-minor theorem for the class of binary tight 3-matroids (a subclass of multimatroids) based on the excluded-minor theorem for the class of binary delta-matroids from Bouchet.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 94, March 2018, Pages 120-155
نویسندگان
,