کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654636 | 1632835 | 2007 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Disjoint complete minors and bipartite minors
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let rr, ss and tt be integers and let c(r)c(r) be such that every graph GG with at least c(r)|G|c(r)|G| edges has a KrKr minor. We prove that there is a function fr,s,t(n)fr,s,t(n), with fr,s,t(n)=o(n)fr,s,t(n)=o(n) as n→∞n→∞, such that every graph of order nn and having at least (c(r)+s−1)n+fr,s,t(n)(c(r)+s−1)n+fr,s,t(n) edges contains either tt disjoint KrKr minors or a Ks,tKs,t minor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 6, August 2007, Pages 1779–1783
Journal: European Journal of Combinatorics - Volume 28, Issue 6, August 2007, Pages 1779–1783
نویسندگان
Andrew Thomason,