کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5776756 1413640 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Poisson approximation of counts of induced subgraphs in random intersection graphs
ترجمه فارسی عنوان
تقسیم پواسون تعداد شمارنده های زیرگروه القایی در نمودار تقاطع تصادفی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Random intersection graphs are characterised by three parameters: n, m and p, where n is the number of vertices, m is the number of objects, and p is the probability that a given object is associated with a given vertex. Two vertices in a random intersection graph are adjacent if and only if they have an associated object in common. When m=⌊nα⌋ for constant α, we provide a condition, called strictly α-balanced, for the Poisson convergence of the number of induced copies of a fixed subgraph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 9, September 2017, Pages 2183-2193
نویسندگان
, ,