کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777322 | 1632748 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A splitter theorem on 3-connected matroids
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We establish the following splitter theorem for graphs and its generalization for matroids: Let G and H be 3-connected simple graphs such that G has an H-minor and kâ|V(G)|â|V(H)|â¥2. Let nâkâ2+1. Then there are pairwise disjoint sets X1,â¦,XnâE(G) such that each GâXi is a 3-connected graph with an H-minor, each Xi is a singleton set or the edge set of a triangle of G with 3 degree-3 vertices and X1âªâ¯âªXn contains no edge sets of circuits of G other than the Xi's. This result extends previous ones of Whittle (for k=1,2) and Costalonga (for k=3).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 7-18
Journal: European Journal of Combinatorics - Volume 69, March 2018, Pages 7-18
نویسندگان
João Paulo Costalonga,