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


• 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
نویسندگان
, , , ,