کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6423939 1632593 2011 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Note on forcing pairs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Note on forcing pairs
چکیده انگلیسی

The notion of forcing pairs is located in the study of quasi-random graphs. Roughly speaking, a pair of graphs (F,F′) is called forcing if the following holds: suppose for a sequence of graphs (Gn) there is a p>0 such that the number of copies of F and the number of copies of F′ in every graph Gn of the sequence (Gn) is approximately the same as the expected value in the random graph G(n,p), then the sequence of graphs (Gn) is quasi-random in the sense of Chung, Graham and Wilson. We describe a construction which, given any graph F with at least one edge, yields a graph F′ such that (F,F′) forms a forcing pair.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 437-442
نویسندگان
, , ,