کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657270 1343727 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On minimally k-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On minimally k-connected matroids
چکیده انگلیسی

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