Article citationsMore>>

Bonato, A., Janssen, J. and Roshanbin, E. (2014) Burning a Graph as a Model of Social Contagion. In: Bonato, A., Graham, F. and Prałat, P., Eds., Lecture Notes in Computer Science, Springer International Publishing, 13-22.
https://doi.org/10.1007/978-3-319-13123-8_2

has been cited by the following article:

• TITLE: Note on the Burning Conjecture for Some Graphs

  AUTHORS: Qiuye Zhu, Yinkui Li

  KEYWORDS: Graph Burning, Burning Number, Octopus Graph, Bicyclic Graph

  JOURNAL NAME: Open Journal of Applied Sciences, Vol.15 No.5, May 9, 2025

  ABSTRACT: Graph burning is a model for describing the spread of influence in social networks and the burning number is a parameter used to describe the speed of information spread. In 2016, Bonato proposed a graph burning conjecture: For any connected graph G with order n , the burning number b( G )≤⌈ n ⌉ . In this paper, we confirm the burning conjecture for octopus graph and bicyclic graph.