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

چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 38, 1 December 2011, Pages 437-442
نویسندگان
Hiệp Hà n, Yury Person, Mathias Schacht,