کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649791 | 1342465 | 2009 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A generalization of a conjecture due to Erdős, Jacobson and Lehel
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
An rr-graph is a loopless undirected graph in which no two vertices are joined by more than rr edges. An rr-complete graph on m+1m+1 vertices, denoted by Km+1(r), is an rr-graph on m+1m+1 vertices in which each pair of vertices is joined by exactly rr edges. A non-increasing sequence π=(d1,d2,…,dn)π=(d1,d2,…,dn) of nonnegative integers is rr-graphic if it is realizable by an rr-graph on nn vertices. Let σ(Km+1(r),n) be the smallest even integer such that each nn-term rr-graphic sequence with term sum of at least σ(Km+1(r),n) is realizable by an rr-graph containing Km+1(r) as a subgraph. In this paper, we determine the value of σ(Km+1(r),n) for sufficiently large nn, which generalizes a conjecture due to Erdős, Jacobson and Lehel.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2579–2583
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2579–2583
نویسندگان
Jian-Hua Yin,