کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513059 1632455 2005 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On matroids determined by their Tutte polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On matroids determined by their Tutte polynomials
چکیده انگلیسی
A matroid is T-unique if it is determined up to isomorphism by its Tutte polynomial. Known T-unique matroids include projective and affine geometries of rank at least four, wheels, whirls, free and binary spikes, and certain generalizations of these matroids. In this paper we survey this work and give three new results. Namely, we prove the T-uniqueness of M(Km,n) and of the truncations of M(Kn), and we show the existence of exponentially large families of T-unique matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 302, Issues 1–3, 28 October 2005, Pages 52-76
نویسندگان
, ,