کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513135 | 1632457 | 2005 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On partitioning two matroids into common independent subsets
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 300, Issues 1â3, 6 September 2005, Pages 239-244
نویسندگان
Daniel Kotlar, Ran Ziv,