کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11021702 1703088 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Star-factors in graphs with large minimum degree
ترجمه فارسی عنوان
فاکتور ستاره در نمودار با حداقل درجه کم
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,