- Research Article
- 10.4236/am.2025.1612045
The Independent Cascade Graph Burning for Operation Graphs
- Jan 01, 2025
- Applied Mathematics
- Qiuye Zhu + 2 more +2
Graph burning is a model to describe the spread of social influence. In 2023, Song et al. proposed the Independent Cascade Graph Burning model, where a vertex v can be burned by its burning neighbors u and the influence that u gives to v is larger than a given threshold β . The minimum number of time steps that can be chosen as rounds to burn the whole graph G with the Independent Cascade Graph Burning model called the IC burning number b β ( G ) . In this paper, we determined the IC burning number for some graphs and operation graphs.
Read more