کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654055 | 1632809 | 2010 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A conjecture of Welsh revisited
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Welsh conjectured that for any simple regular connected matroid M, if each cocircuit has at least 12(r(M)+1) elements, then there is a circuit of size r(M)+1. This conjecture was proven by Hochstättler and Jackson in 1997. In this paper, we give a shorter proof of this conjecture based solely on matroid-theoretical arguments. Let M be a simple, connected, regular matroid and let CâC(M), where |C|â¤min{r(M),2dâ1}. We show that if |Câ|â¥dâ¥2,âCââCâ(M) where Câ©Câ=0̸, then there is a circuit D such that Dâ³C is a circuit where |Dâ³C|>|C|.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2120-2129
Journal: European Journal of Combinatorics - Volume 31, Issue 8, December 2010, Pages 2120-2129
نویسندگان
Sean McGuinness,