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

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
نویسندگان
,