کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118326 1632850 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The free product of matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
The free product of matroids
چکیده انگلیسی
We introduce a noncommutative binary operation on matroids, called free product. We show that this operation respects matroid duality, and has the property that, given only the cardinalities, an ordered pair of matroids may be recovered, up to isomorphism, from its free product. We use these results to give a short proof of Welsh's 1969 conjecture, which provides a progressive lower bound for the number of isomorphism classes of matroids on an n-element set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issue 7, October 2005, Pages 1060-1065
نویسندگان
, ,