APX-Hardness and Approximation for the k-Burning Number Problem

Debajyoti Mondal, N. Parthiban, V. Kavitha +1

Consider an information diffusion process on a graph $G$ that starts with $k>0$ burnt vertices, and at each subsequent step, burns the neighbors of the currently burnt vertices, as…