کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9513135 1632457 2005 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On partitioning two matroids into common independent subsets
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On partitioning two matroids into common independent subsets
چکیده انگلیسی
Let M1 and M2 be two matroids on the same ground set S. We conjecture that if there do not exist disjoint subsets A1,A2,…,Ak+1 of S, such that ⋂ispM1(Ai)≠Ø, and similarly for M2, then S is partitioned into k sets, each independent in both M1 and M2. This is a possible generalization of König's edge-coloring theorem. We prove the conjecture for the case k=2 and for a regular case, in which both matroids have the same rank d, and S consists of k·d elements. Finally, we prove another special case related to a conjecture of Rota.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 300, Issues 1–3, 6 September 2005, Pages 239-244
نویسندگان
, ,