Article citationsMore>>

Mitsche, D., Prałat, P. and Roshanbin, E. (2018) Burning Number of Graph Products. Theoretical Computer Science, 746, 124-135.
https://doi.org/10.1016/j.tcs.2018.06.036

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.