کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
427172 | 686460 | 2013 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Approximate counting of regular hypergraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
• We approximately count regular and uniform hypergraphs.
• Proofs are based on a configuration model.
• We extend to hypergraphs a switching technique of McKay and Wormald.
In this paper we asymptotically count d-regular k-uniform hypergraphs on n vertices, provided k is fixed and d=d(n)=o(n1/2)d=d(n)=o(n1/2). In doing so, we extend to hypergraphs a switching technique of McKay and Wormald.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 113, Issues 19–21, September–October 2013, Pages 785–788
Journal: Information Processing Letters - Volume 113, Issues 19–21, September–October 2013, Pages 785–788
نویسندگان
Andrzej Dudek, Alan Frieze, Andrzej Ruciński, Matas Šileikis,