کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118363 | 1632853 | 2005 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the structure of k-connected graphs without Kk-minor
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 26, Issues 3â4, AprilâMay 2005, Pages 293-308
نویسندگان
Ken-ichi Kawarabayashi, Rong Luo, Jianbing Niu, Cun-Quan Zhang,