Adversarial graph burning densities

DOI10.1016/J.DISC.2024.114253MaRDI QIDQ6635110zbMATH OpenFDO

Authors Karen Gunderson, William Kellough, J. D. Nir, Hritik Punj

Publication date 9 November 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.114253

zbMATH Keywords

burning densitygames on graphsgraph burning

Mathematics Subject Classification ID

Games on graphs (graph-theoretic aspects) (05C57) Graph algorithms (graph-theoretic aspects) (05C85) Games involving graphs (91A43)

Recommendations

• A survey of graph burning
• Burning the plane. Densities of the infinite Cartesian grid
• Graph burning in community-based networks
• Burning two worlds
• How to Burn a Graph

Cites work

• Bounds on the burning number
• Burning a graph as a model of social contagion
• Burning graphs: a probabilistic perspective
• Burning the plane. Densities of the infinite Cartesian grid
• Energy parity games
• How to Burn a Graph
• scientific article; zbMATH DE number 1409903 (Why is no real title available?)
• scientific article; zbMATH DE number 3326230 (Why is no real title available?)
• Improved pyrotechnics: closer to the burning number conjecture
• Introduction to algorithms.
• Maker-breaker percolation games. II: Escaping to infinity
• Pursuit evasion on infinite graphs
• Random Trees
• Strong Ramsey games: drawing on an infinite board
• The burning number conjecture holds asymptotically
• Transmitting in the n-dimensional cube

Cited in

(2)

• Burning disjoint union of spider and path
• Between burning and cooling: liminal burning on graphs

This page was built for publication: Adversarial graph burning densities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6635110)