کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657270 | 1343727 | 2008 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On minimally k-connected matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
A matroid M is minimally k-connected if M is k-connected and, for every e∈E(M), M\e is not k-connected. It is conjectured that every minimally k-connected matroid with at least 2(k−1) elements has a cocircuit of size k. We resolve the conjecture almost affirmatively for the case k=4 by finding the unique counterexample; and for each k⩾5, we prove that there exists a counterexample to the conjecture with 2k+1 elements.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1311-1324
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1311-1324