کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653629 | 1632783 | 2014 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Towards a splitter theorem for internally 4-connected binary matroids II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let MM and NN be internally 4-connected binary matroids such that MM has a proper NN-minor, and |E(N)|≥7|E(N)|≥7. As part of our project to develop a splitter theorem for internally 4-connected binary matroids, we prove the following result: if M∖eM∖e has no NN-minor whenever ee is in a triangle of MM, and M/eM/e has no NN-minor whenever ee is in a triad of MM, then MM has a minor, M′M′, such that M′M′ is internally 4-connected with an NN- minor, and 1≤|E(M)|−|E(M′)|≤21≤|E(M)|−|E(M′)|≤2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 550–563
Journal: European Journal of Combinatorics - Volume 36, February 2014, Pages 550–563
نویسندگان
Carolyn Chun, Dillon Mayhew, James Oxley,