کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657516 1343743 2007 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Integer and fractional packings of hypergraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Integer and fractional packings of hypergraphs
چکیده انگلیسی

Let F0 be a fixed k-uniform hypergraph. The problem of finding the integer F0-packing number νF0(H) of a k-uniform hypergraph H is an NP-hard problem. Finding the fractional F0-packing number however can be done in polynomial time. In this paper we give a lower bound for the integer F0-packing number νF0(H) in terms of and show that .

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 97, Issue 2, March 2007, Pages 245-268