کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777322 1632748 2018 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A splitter theorem on 3-connected matroids
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A splitter theorem on 3-connected matroids
چکیده انگلیسی
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
نویسندگان
,