اخبار و اعلانات

 آمار

تعداد نشریات43
تعداد شماره‌ها1,851
تعداد مقالات14,969
تعداد مشاهده مقاله41,654,047
تعداد دریافت فایل اصل مقاله16,286,932
Mynhardt, Christina, Wodlinger, Jane. (1398). A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$. , 8(3), 1-12. doi: 10.22108/toc.2019.112258.1579
Christina Mynhardt; Jane Wodlinger. "A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$". , 8, 3, 1398, 1-12. doi: 10.22108/toc.2019.112258.1579
Mynhardt, Christina, Wodlinger, Jane. (1398). 'A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$', , 8(3), pp. 1-12. doi: 10.22108/toc.2019.112258.1579
Mynhardt, Christina, Wodlinger, Jane. A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$. , 1398; 8(3): 1-12. doi: 10.22108/toc.2019.112258.1579

A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$

Transactions on Combinatorics
مقاله 3، دوره 8، شماره 3، آذر 2019، صفحه 1-12    اصل مقاله (253.54 K)
نوع مقاله: Research Paper
شناسه دیجیتال (DOI): 10.22108/toc.2019.112258.1579
نویسندگان
Christina Mynhardt1؛ Jane Wodlinger* 2
1Department of Mathematics and Statistics University of Victoria
2Department of Mathematics and Statistics, University of Victoria
چکیده
‎‎We derive a new sharp lower bound on the $k$-conversion number of graphs of maximum degree $k+1$‎. ‎This generalizes a result of W.~Staton [Induced forests in cubic graphs‎, ‎Discrete Math.‎,49 (‎1984) ‎175--178‎]‎, ‎which established a lower bound on the $k$-conversion number of $(k+1)$-regular graphs‎.
کلیدواژه‌ها
irreversible k-threshold conversion process؛ network diffusion process؛ conversion number, conversion set
آمار
تعداد مشاهده مقاله: 564
تعداد دریافت فایل اصل مقاله: 471


سامانه مدیریت نشریات علمی. طراحی و پیاده سازی از سیناوب