کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4654946 | 1632841 | 2006 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
3-star factors in random dd-regular graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
The small subgraph conditioning method first appeared when Robinson and the second author showed the almost sure hamiltonicity of random dd-regular graphs. Since then it has been used to study the almost sure existence of, and the asymptotic distribution of, regular spanning subgraphs of various types in random dd-regular graphs and hypergraphs. In this paper, we use the method to prove the almost sure existence of 3-star factors in random dd-regular graphs. This is essentially the first application of the method to non-regular subgraphs in such graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 27, Issue 8, November 2006, Pages 1249–1262
Journal: European Journal of Combinatorics - Volume 27, Issue 8, November 2006, Pages 1249–1262
نویسندگان
Hilda Assiyatun, Nicholas Wormald,