Parameterized complexity of graph burning
From MaRDI portal
Publication:2161013
Recommendations
Cites work
- A survey of graph burning
- An upper bound on the burning number of graphs
- Approximating rank-width and clique-width quickly
- Approximation algorithms for graph burning
- APX-hardness and approximation for the \(k\)-burning number problem
- Bounds on the burning number
- Bounds on the burning numbers of spiders and path-forests
- Burning a graph as a model of social contagion
- Burning a graph is hard
- Burning graphs: a probabilistic perspective
- Burning number of caterpillars
- Burning number of graph products
- Burning number of theta graphs
- Burning numbers of path forests and spiders
- Burning spiders
- Burning the plane. Densities of the infinite Cartesian grid
- Burning two worlds
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Graph burning: tight bounds on the burning numbers of path forests and spiders
- Graph-Theoretic Concepts in Computer Science
- How to Burn a Graph
- scientific article; zbMATH DE number 3632548 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 913351 (Why is no real title available?)
- Improved bounds for burning fence graphs
- Kernel bounds for disjoint cycles and disjoint paths
- Kernelization lower bounds through colors and IDs
- Linear time solvable optimization problems on graphs of bounded clique-width
- On the burning number of \(p\)-caterpillars
- On the Relationship Between Clique-Width and Treewidth
- On transmitting delay in a distance-transitive strongly antipodal graph
- On Well-Partial-Order Theory and Its Application to Combinatorial Problems of VLSI Design
- Parameterized algorithms
- Parameterized algorithms for Graph Burning problem
- Parameterized Algorithms for Modular-Width
- Routing and transmitting problems in de Bruijn networks
- Spanning Trees with Many Leaves
- Sparsity. Graphs, structures, and algorithms
- The behavior of clique-width under graph operations and graph transformations
- The burning number of directed graphs: bounds and computational complexity
- Transmitting in the n-dimensional cube
Cited in
(10)- Parameterized algorithms for Graph Burning problem
- Parameterized Complexity of Graph Burning
- Graph burning and non-uniform \(k\)-centers for small treewidth
- Burn and win
- Orientable burning number of graphs
- Burning path-like and clique-like graphs
- From burning extremal balanced spiders into properties for generalization to all trees
- Approximation algorithms for the graph burning on cactus and directed trees
- Orientable burning number of graphs
- Structural parameters for dense temporal graphs
This page was built for publication: Parameterized complexity of graph burning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2161013)
