10 citations · 15 across the 13 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DM2020
Burning Geometric Graphs
Arya Tanmay Gupta
A procedure called \textit{graph burning} was introduced to facilitate the modelling of spread of an alarm, a social contagion, or a social influence or emotion on graphs and netwo…
cs.DS2020★ 10 cited
NP-Completeness Results for Graph Burning on Geometric Graphs
Arya Tanmay Gupta, Swapnil A. Lokhande, Kaushik Mondal
Graph burning runs on discrete time steps. The aim is to burn all the vertices in a given graph in the least number of time steps. This number is known to be the burning number of…