کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647851 1342380 2012 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generating an internally 4-connected binary matroid from another
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Generating an internally 4-connected binary matroid from another
چکیده انگلیسی

We prove that if NN is an internally 4-connected proper minor of a weakly 4-connected binary matroid MM with |E(N)|≥7|E(N)|≥7, then either there exists a weakly 4-connected minor M′M′ of MM such that M′M′ has an NN-minor and 1≤|E(M)|−|E(M′)|≤21≤|E(M)|−|E(M′)|≤2, or one of MM and M∗M∗ is isomorphic to DnDn, Dn∖f1Dn∖f1, DnDn, or Dn∖f1Dn∖f1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 15, 6 August 2012, Pages 2375–2387
نویسندگان
,