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

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