Hardness of Burning Number Problem on Regular Graphs

Dhanyamol Antony, L. Sunil Chandran, Anita Das +3

The Burning Number Problem (BNP) models the spread of information or contagion in a network through a discrete-time process on a graph. At each step, one new vertex is selected as…