کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423432 | 1342375 | 2012 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Ks,t-minors in graphs with given average degree, II
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let Ks,tâ denote the graph obtained from Ks,t by adding all edges between the s vertices of degree t in it. We show how to adapt the argument of our previous paper [A.V. Kostochka, N. Prince, On Ks,t-minors in graphs with given average degree, Discrete Math. 308 (2008) 4435-4445] to prove that if t/log2tâ¥1000s, then every graph G with average degree at least t+8slog2s has a Ks,tâ minor. This refines a corresponding result by Kühn and Osthus.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3517-3522
Journal: Discrete Mathematics - Volume 312, Issue 24, 28 December 2012, Pages 3517-3522
نویسندگان
A.V. Kostochka, N. Prince,