کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871959 | 681683 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Weak saturation number for multiple copies of the complete graph with a star removed
ترجمه فارسی عنوان
شماره اشباع ضعیف برای چند نسخه از گراف کامل با یک ستاره حذف شده است
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار اشباع شده، اشباع ضعیف، کپی چندگانه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let Kt denote the complete graph with t vertices, and let K1,m (a star with m edges) denote the complete bipartite graph with partite sets of sizes 1 and m. A graph G of order n is weaklyF-saturated if G contains no copy of F, and there is an ordering of the edges in E(KnâG) so that if they are added one at a time, then each edge added creates a new copy of F. In this paper, the weak saturation number of multiple copies of KtâK1,m is determined for positive integers t and m(1â¤m
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 204, 11 May 2016, Pages 216-220
Journal: Discrete Applied Mathematics - Volume 204, 11 May 2016, Pages 216-220
نویسندگان
Liqun Pu, Yajuan Cui,