کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118363 1632853 2005 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the structure of k-connected graphs without Kk-minor
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
On the structure of k-connected graphs without Kk-minor
چکیده انگلیسی
It is easy to see that such a graph cannot contain a (k−1)-clique, but could contain a (k−2)-clique, as Kk−5+G′, where G′ is a 5-connected planar graph, shows. In this paper, however, we will prove that such a graph cannot contain three “nearly” disjoint (k−2)-cliques. This theorem generalizes some early results by Robertson et al. (Combinatorica 13 (1993) 279) and Kawarabayashi and Toft (Combinatorica (in press)).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issues 3–4, April–May 2005, Pages 293-308
نویسندگان
, , , ,