کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648860 | 1342433 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Turán’s theorem inverted
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Turán’s theorem inverted Turán’s theorem inverted](/preview/png/4648860.png)
چکیده انگلیسی
In this note we complete an investigation started by Erdős in 1963 that aims to find the strongest possible conclusion from the hypothesis of Turán’s theorem in extremal graph theory.Let Kr+(s1,…,sr) be the complete rr-partite graph with parts of sizes s1≥2,s2,…,srs1≥2,s2,…,sr with an edge added to the first part. Letting tr(n)tr(n) be the number of edges of the rr-partite Turán graph of order nn, we prove that:For all r≥2r≥2 and all sufficiently small c>0c>0, every graph of sufficiently large order nn with tr(n)+1tr(n)+1 edges contains a Kr+(⌊clnn⌋,…,⌊clnn⌋,⌈n1−c⌉).We also give a corresponding stability theorem and two supporting results of wider scope.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 1, 6 January 2010, Pages 125–131
Journal: Discrete Mathematics - Volume 310, Issue 1, 6 January 2010, Pages 125–131
نویسندگان
Vladimir Nikiforov,