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

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