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

نویسندگان
Wodlinger, Jane ID 1
Mynhardt, Christina ID 2

1 Department of Mathematics and Statistics, University of Victoria

2 Department of Mathematics and Statistics University of Victoria

doi
10.22108/toc.2019.112258.1579
چکیده

‎‎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