کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9516045 | 1343756 | 2005 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Asymptotically optimal Kk-packings of dense graphs via fractional Kk-decompositions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Asymptotically optimal Kk-packings of dense graphs via fractional Kk-decompositions Asymptotically optimal Kk-packings of dense graphs via fractional Kk-decompositions](/preview/png/9516045.png)
چکیده انگلیسی
Let H be a fixed graph. A fractional H-decomposition of a graph G is an assignment of nonnegative real weights to the copies of H in G such that for each eâE(G), the sum of the weights of copies of H containing e is precisely one. An H-packing of a graph G is a set of edge disjoint copies of H in G. The following results are proved. For every fixed k>2, every graph with n vertices and minimum degree at least n(1-1/9k10)+o(n) has a fractional Kk-decomposition and has a Kk-packing which covers all but o(n2) edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 95, Issue 1, September 2005, Pages 1-11
Journal: Journal of Combinatorial Theory, Series B - Volume 95, Issue 1, September 2005, Pages 1-11
نویسندگان
Raphael Yuster,