Graph Burning
Speaker:
Elham Roshanbin, University of British Columbia
Date and Time:
Friday, June 23, 2017 - 10:00am to 10:30am
Location:
Fields Institute, Stewart Library
Abstract:
Graph Burning is a discrete time graph process that is a model for the spread of social contagion, and was introduced in my PhD thesis. The burning number of a graph is the graph parameter that we assign to the graph burning process, and represents a measure for the speed of social contagion. In this talk we present some known results on the graph burning and the burning number of graphs; in particular the burning number of random geometric graphs.