New heuristics for burning graphs

Zahra Rezai Farokh, Maryam Tahmasbi, Zahra Haj Rajab Ali Tehrani +1

The concept of graph burning and burning number ($bn(G)$) of a graph G was introduced recently [1]. Graph burning models the spread of contagion (fire) in a graph in discrete time…