کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648932 | 1632446 | 2007 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Potentially Kr1,r2,…,rl,r,sKr1,r2,…,rl,r,s-graphic sequences
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A variation of a classical Turán-type extremal problem is considered as follows: determine the smallest even integer σ(Kr1,r2,…,rℓ,r,s,n)σ(Kr1,r2,…,rℓ,r,s,n) such that every n -term graphic sequence π=(d1,d2,…,dn)π=(d1,d2,…,dn) with term sum σ(π)=d1+d2+⋯+dn⩾σ(Kr1,r2,…,rℓ,r,s,n)σ(π)=d1+d2+⋯+dn⩾σ(Kr1,r2,…,rℓ,r,s,n) has a realization G containing Kr1,r2,…,rℓ,r,sKr1,r2,…,rℓ,r,s as a subgraph. In this paper, we determine σ(Kr1,r2,…,rℓ,r,s,n)σ(Kr1,r2,…,rℓ,r,s,n) for sufficiently large n , where s⩾r⩾rℓ⩾⋯⩾r1⩾0s⩾r⩾rℓ⩾⋯⩾r1⩾0 and r⩾3r⩾3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1167–1177
Journal: Discrete Mathematics - Volume 307, Issues 9–10, 6 May 2007, Pages 1167–1177
نویسندگان
Jian-Hua Yin, Jiong-Sheng Li,