The surviving rate of an infected network

DOI10.1016/j.tcs.2010.06.009zbMath1207.68072OpenAlexW2065887199MaRDI QIDQ708218

Stephen Finbow, Ping Wang, Wei Fan Wang

Publication date: 11 October 2010

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2010.06.009

zbMATH Keywords

planar graphfirefighter problemsurviving ratedegenerate graph\(K_{4}\)-minor free graph

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

Related Items (21)

The 2-surviving rate of planar graphs without 5-cycles ⋮ Surviving rate of graphs and firefighter problem ⋮ The firefighter problem: empirical results on random graphs ⋮ Structural properties and surviving rate of planar graphs ⋮ Fire Containment in Planar Graphs ⋮ The 2-surviving rate of planar graphs without 6-cycles ⋮ The surviving rate of digraphs ⋮ The surviving rate of an outerplanar graph for the firefighter problem ⋮ Fighting constrained fires in graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Firefighting on square, hexagonal, and triangular grids ⋮ Planar graphs without chordal 5-cycles are 2-good ⋮ A note on the surviving rate of 1-planar graphs ⋮ A lower bound of the surviving rate of a planar graph with girth at least seven ⋮ The 2-surviving rate of planar graphs without 4-cycles ⋮ Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly ⋮ The surviving rate of planar graphs ⋮ Firefighting as a Strategic Game ⋮ Asymptotic surviving rate of trees with multiple fire sources ⋮ Plane graphs of diameter two are 2-optimal

Cites Work

• The surviving rate of an outerplanar graph for the firefighter problem
• Allee effect and control of lake system invasion
• Effects of immunization in small-world epidemics
• The firefighter problem for graphs of maximum degree three
• Fire containment in grids of dimension three and higher
• The Surviving Rate of a Graph for the Firefighter Problem
• Collective dynamics of ‘small-world’ networks
• Politician’s Firefighting
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The surviving rate of an infected network