A lower bound on the $k$-conversion number of graphs of maximum degree $k+۱$
محل انتشار: فصلنامه معادلات در ترکیبات، دوره: 8، شماره: 3
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 143
فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_COMB-8-3_001
تاریخ نمایه سازی: 14 اردیبهشت 1400
چکیده مقاله:
We derive a new sharp lower bound on the $k$-conversion number of graphs of maximum degree $k+۱$. This generalizes a result of W.~Staton [Induced forests in cubic graphs, Discrete Math.,۴۹ (۱۹۸۴) ۱۷۵--۱۷۸], which established a lower bound on the $k$-conversion number of $(k+۱)$-regular graphs.
کلیدواژه ها:
irreversible k-threshold conversion process ، network diffusion process ، conversion number ، conversion set
نویسندگان
Christina Mynhardt
Department of Mathematics and Statistics University of Victoria
Jane Wodlinger
Department of Mathematics and Statistics, University of Victoria