کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4656944 | 1343702 | 2013 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On z-analogue of Stepanov-Lomonosov-Polesskii inequality
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: On z-analogue of Stepanov-Lomonosov-Polesskii inequality On z-analogue of Stepanov-Lomonosov-Polesskii inequality](/preview/png/4656944.png)
چکیده انگلیسی
Stepanovʼs inequality and its various extensions provide an upper bound for connectedness probability for a Bernoulli-type random subgraph of a given graph. We have found an analogue of this bound for the expected value of the connectedness-event indicator times a positive z raised to the number of edges in the random subgraph. We demonstrate the power of this bound by a quick derivation of a relatively sharp bound for the number of the spanning connected, sparsely edged, subgraphs of a high-degree regular graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 6, November 2013, Pages 679-688
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 6, November 2013, Pages 679-688
نویسندگان
Boris Pittel,