Structural properties and surviving rate of planar graphs

DOI10.1142/S1793830914500529zbMath1303.05039MaRDI QIDQ2931915

Jiangxu Kong, Wei Fan Wang, Lian Zhu Zhang

Publication date: 28 November 2014

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

planar graphfirefighter problemsurviving rate

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (8)

The 2-surviving rate of planar graphs without 5-cycles ⋮ Surviving rate of graphs and firefighter problem ⋮ The surviving rate of digraphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Planar graphs without chordal 5-cycles are 2-good ⋮ A note on the surviving rate of 1-planar graphs ⋮ Plane graphs of diameter two are 2-optimal

Cites Work

• The surviving rate of an infected network
• The surviving rate of planar graphs
• Fire Containment in Planar Graphs

This page was built for publication: Structural properties and surviving rate of planar graphs