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

چکیده انگلیسی
Let M be a 3-connected binary matroid; M is called internally 4-connected if one side of every 3-separation is a triangle or a triad, and M is internally 4-connected if one side of every 3-separation is a triangle, a triad, or a 4-element fan. Assume M is internally 4-connected and that neither M nor its dual is a cubic Möbius or planar ladder or a certain coextension thereof. Let N be an internally 4-connected proper minor of M. Our aim is to show that M has a proper internally 4-connected minor with an N-minor that can be obtained from M either by removing at most four elements, or by removing elements in an easily described way from a special substructure of M. When this aim cannot be met, the earlier papers in this series showed that, up to duality, M has a good bowtie, that is, a pair, {x1,x2,x3} and {x4,x5,x6}, of disjoint triangles and a cocircuit, {x2,x3,x4,x5}, where M\x3 has an N-minor and is internally 4-connected. We also showed that, when M has a good bowtie, either M\x3,x6 has an N-minor; or M\x3/x2 has an N-minor and is internally 4-connected. In this paper, we show that, when M\x3,x6 has an N-minor but is not internally 4-connected, M has an internally 4-connected proper minor with an N-minor that can be obtained from M by removing at most three elements, or by removing elements in a well-described way from one of several special substructures of M. This is a significant step towards obtaining a splitter theorem for the class of internally 4-connected binary matroids.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Applied Mathematics - Volume 101, October 2018, Pages 100-167
Journal: Advances in Applied Mathematics - Volume 101, October 2018, Pages 100-167
نویسندگان
Carolyn Chun, James Oxley,