کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647014 | 1342322 | 2015 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The covering radius problem for sets of 1-factors of the complete uniform hypergraphs
ترجمه فارسی عنوان
مسئله شعاع پوشش برای مجموعه ای از یک عامل فوق العاده یکپارچه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
شعاع پوشش هیپوگرافی، روشهای احتمالی، فضاهای متریک محدود
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Covering and packing problems constitute a class of questions concerning finite metric spaces that have surfaced in recent literature. In this paper, we consider, for the first time, these problems for the finite metric space (Ω,d)(Ω,d) arising from the set ΩΩ of 11-factors of the complete tt-uniform hypergraph HH on ntnt vertices for some positive integers nn and tt. We focus on the covering problem; in particular we investigate bounds on the covering radius of any code C⊆ΩC⊆Ω. In doing so, we give both upper and lower bounds on the covering radius, as well as a frequency parameter type result that follows from the Lovász local lemma.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 875–884
Journal: Discrete Mathematics - Volume 338, Issue 6, 6 June 2015, Pages 875–884
نویسندگان
Alan J. Aw, Cheng Yeaw Ku,