On the burning number of generalized Petersen graphs

DOI10.1007/S40840-017-0585-6MaRDI QIDQ723638zbMATH OpenOpenAlexFDO

Authors Kai An Sim, Ta Sheng Tan, K. B. Wong

Publication date 24 July 2018

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-017-0585-6

zbMATH Keywords

burning numbergeneralized Petersen graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Recommendations

• The burning numbers of generalized Peterson graphs P(n, 1) and P(n, 2)
• An upper bound on the burning number of graphs
• The generalized burning number of graphs
• Bounds on the burning number
• How to Burn a Graph

Cites work

• An upper bound on the burning number of graphs
• Burning a graph as a model of social contagion
• Burning a graph is hard
• Burning graphs: a probabilistic perspective
• How to Burn a Graph

Cited in

(18)

• Burning numbers of path forests and spiders
• On the burning number of \(p\)-caterpillars
• Burning numbers of \(t\)-unicyclic graphs
• Surviving rate of graphs and firefighter problem
• The generalized burning number of graphs
• Burning number of theta graphs
• Graph burning: tight bounds on the burning numbers of path forests and spiders
• The burning numbers of generalized Peterson graphs P(n, 1) and P(n, 2)
• APX-hardness and approximation for the \(k\)-burning number problem
• Burning Numbers of Barbells
• Burning number of Jahangir graphs
• Burning disjoint union of spider and path
• From burning extremal balanced spiders into properties for generalization to all trees
• Approximation algorithms for the graph burning on cactus and directed trees
• A row generation algorithm for finding optimal burning sequences of large graphs
• The generalized burning number of caterpillars
• On the burning number of the generalized Heawood graphs
• Burning number of caterpillars

This page was built for publication: On the burning number of generalized Petersen graphs

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