کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648278 | 1342403 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A random intersection digraph: Indegree and outdegree distributions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let S(1),…,S(n),T(1),…,T(n)S(1),…,S(n),T(1),…,T(n) be random subsets of the set [m]={1,…,m}[m]={1,…,m}. We consider the random digraph DD on the vertex set [n][n] defined as follows: the arc i→ji→j is present in DD whenever S(i)∩T(j)≠0̸S(i)∩T(j)≠0̸. Assuming that the pairs of sets (S(i),T(i))(S(i),T(i)), 1≤i≤n1≤i≤n, are independent and identically distributed, we study the in- and outdegree distributions of a typical vertex of DD as n,m→∞n,m→∞.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2560–2566
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2560–2566
نویسندگان
Mindaugas Bloznelis,