کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656999 1343706 2011 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Linear connectivity forces large complete bipartite minors: An alternative approach
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Linear connectivity forces large complete bipartite minors: An alternative approach
چکیده انگلیسی

The recent paper ‘Linear connectivity forces large complete bipartite minors’ by Böhme, Kawarabayashi, Maharry and Mohar relies on an extension of Robertson and Seymourʼs structure theorem for graphs with a forbidden minor. We describe a more direct approach which uses just the original structure theorem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 101, Issue 6, November 2011, Pages 502-508