کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4655739 1343401 2011 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Completing partial packings of bipartite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Completing partial packings of bipartite graphs
چکیده انگلیسی

Given a bipartite graph H and an integer n, let f(n;H) be the smallest integer such that any set of edge disjoint copies of H on n vertices can be extended to an H-design on at most n+f(n;H) vertices. We establish tight bounds for the growth of f(n;H) as n→∞. In particular, we prove the conjecture of Füredi and Lehel (2010) [4] that f(n;H)=o(n). This settles a long-standing open problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 8, November 2011, Pages 2463-2473