کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
11021702 | 1703088 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Star-factors in graphs with large minimum degree
ترجمه فارسی عنوان
فاکتور ستاره در نمودار با حداقل درجه کم
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زیرگرافهای پوشش بسته بندی گراف،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We prove that every graph of minimum degree d contains a spanning forest in which every component is a star of size at least dâOË(d1/4). This improves a result of Alon and Wormald and is optimal up to the lower order term.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 133, November 2018, Pages 78-87
Journal: Journal of Combinatorial Theory, Series B - Volume 133, November 2018, Pages 78-87
نویسندگان
Rajko Nenadov,