کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5777082 1632570 2017 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Threshold functions for small subgraphs: an analytic approach
ترجمه فارسی عنوان
توابع آستانه برای زیرگراف های کوچک: رویکرد تحلیلی
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

We revisit the problem of counting the number of copies of a fixed graph in a random graph or multigraph, including the case of constrained degrees. Our approach relies heavily on analytic combinatorics and on the notion of patchwork to describe the possible overlapping of copies.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 61, August 2017, Pages 271-277
نویسندگان
, , , , ,