کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6424067 1632767 2016 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic enumeration of sparse uniform hypergraphs with given degrees
ترجمه فارسی عنوان
شمارش آستانه ای از هیپرگراف های یکنواخت با درجه داده شده
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

Let r≥2 be a fixed integer. For infinitely many n, let k=(k1,…,kn) be a vector of nonnegative integers such that their sum M is divisible by r. We present an asymptotic enumeration formula for simple r-uniform hypergraphs with degree sequence k. (Here “simple” means that all edges are distinct and no edge contains a repeated vertex.) Our formula holds whenever the maximum degree kmax satisfies kmax3=o(M).

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 51, January 2016, Pages 287-296
نویسندگان
, ,