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

سال انتشار: 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