Burning number of caterpillars
DOI10.1016/J.DAM.2020.03.062zbMATH Open1443.05149OpenAlexW3016925894MaRDI QIDQ777401FDOQ777401
Authors: Huiqing Liu, Xuejiao Hu, Xiaolan Hu
Publication date: 7 July 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2020.03.062
Recommendations
- Burning numbers of path forests and spiders
- Enumeration of caterpillars
- A determination of the number of caterpillars
- Burning spiders
- On the burning number of \(p\)-caterpillars
- Bounds on the burning number
- Counting circular caterpillars
- Radio numbers of some caterpillars
- On the index of caterpillars
Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Distance in graphs (05C12)
Cites Work
- Title not available (Why is that?)
- The number of caterpillars
- Multigraph realizations of degree sequences: Maximization is easy, minimization is hard
- Bounds on the burning number
- An upper bound on the burning number of graphs
- Burning graphs: a probabilistic perspective
- Burning a graph is hard
- Burning a Graph as a Model of Social Contagion
- How to Burn a Graph
- On the burning number of generalized Petersen graphs
- Burning number of graph products
- Burning number of theta graphs
- Bounds on the burning numbers of spiders and path-forests
Cited In (13)
- Surviving rate of graphs and firefighter problem
- The burning number conjecture holds asymptotically
- Orientable burning number of graphs
- A survey of graph burning
- Parameterized Complexity of Graph Burning
- Burning graph classes
- Parameterized complexity of graph burning
- Improved pyrotechnics: closer to the burning number conjecture
- Burning numbers of \(t\)-unicyclic graphs
- Burning Numbers of Barbells
- Burning number of Jahangir graphs
- Burning numbers of path forests and spiders
- Burnability of double spiders and path forests
This page was built for publication: Burning number of caterpillars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q777401)