کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
419797 | 683861 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimum number of ee-vertex-covers among hypergraphs with ee edges of given ranks
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We study the problem that among all hypergraphs with ee edges of ranks l1,…,lel1,…,le and vv vertices, which hypergraph has the least number of vertex-covers of size ee. The problem is very difficult and we only get some partial answers. We show an application of our results to improve the error-tolerance of a pooling design proposed in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 157, Issue 1, 6 January 2009, Pages 164–169
Journal: Discrete Applied Mathematics - Volume 157, Issue 1, 6 January 2009, Pages 164–169
نویسندگان
F.H. Chang, H.L. Fu, F.K. Hwang, B.C. Lin,