کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423400 1632418 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Binary matroids with no 4-spike minors
ترجمه فارسی عنوان
ماترویید های باینری بدون سنسور 4 سنبله
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
,