کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423400 | 1632418 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Binary matroids with no 4-spike minors
ترجمه فارسی عنوان
ماترویید های باینری بدون سنسور 4 سنبله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
For a simple binary matroid M having no n-spike minor, we examine the problem of bounding |E(M)| as a function of its rank r(M) and circumference c(M). In particular, we show that |E(M)|â¤min{r(M)(r(M)+3)2,c(M)r(M)} for any simple, binary matroid M having no 4-spike minor. As a consequence, the same bound applies to simple, binary matroids having no AG(3,2)-minor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 72-77
Journal: Discrete Mathematics - Volume 324, 6 June 2014, Pages 72-77
نویسندگان
Sean McGuinness,