The surviving rate of planar graphs

Jiangxu Kong, Weifan Wang, Xuding Zhu

Type: Article

Publication Date: 2011-10-16

Citations: 25

DOI: https://doi.org/10.1016/j.tcs.2011.10.002

View Publication

Locations

Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	A note on the surviving rate of 1-planar graphs	2016	Jiangxu Kong Lianzhu Zhang
+	The 2-surviving rate of planar graphs without 4-cycles	2012	Weifan Wang Jiangxu Kong Lianzhu Zhang
+	The 2-surviving rate of planar graphs without 6-cycles	2013	Weifan Wang Stephen Finbow Jiangxu Kong
+ PDF Chat	Fire Containment in Planar Graphs	2012	Louis Esperet Jan van den Heuvel Frédéric Maffray Félix Sipma
+ PDF Chat	The 2‐surviving rate of planar graphs with average degree lower than	2018	Przemysław Gordinowicz
+	Fighting constrained fires in graphs	2012	Anthony Bonato Margaret-Ellen Messinger Paweł Prałat
+	Asymptotic surviving rate of trees with multiple fire sources	2014	Vitor Costa Simone Dantas Dieter Rautenbach
+	Improved Bounds for Burning Fence Graphs	2021	Anthony Bonato Sean English Bill Kay Daniel Moghbel
+	Firefighting on square and hexagonal grids	2013	Tomáš Gavenčiak Jan Kratochvı́l Paweł Prałat
+	Improved Bounds for Burning Fence Graphs	2019	Anthony Bonato Sean English Bill Kay Daniel Moghbel
+	The 2-surviving rate of planar graphs without 5-cycles	2015	Tingting Wu Jiangxu Kong Weifan Wang
+	The growth rate of vertex-transitive planar graphs	1997	László Babai
+	Improved Bounds for Burning Fence Graphs	2019	Anthony Bonato Sean English Bill Kay Daniel Moghbel
+	Sparse graphs are not flammable	2012	Paweł Prałat
+	Sparse graphs are not flammable	2012	Paweł Prałat
+ PDF Chat	Sparse Graphs Are Not Flammable	2013	Paweł Prałat
+ PDF Chat	Firefighting on square, hexagonal, and triangular grids	2014	Tomáš Gavenčiak Jan Kratochvı́l Paweł Prałat
+	Firefighting on square, hexagonal, and triangular grids	2013	Tomáš Gavenčiak Jan Kratochvı́l Paweł Prałat
+	Firefighting on square, hexagonal, and triangular grids	2013	Tomáš Gavenčiak Jan Kratochvı́l Paweł Prałat
+	A Note on the Growth Rate of Planar Graphs.	1996	Neal Brand Margaret Morton

Works That Cite This (12)

Action	Title	Year	Authors
+	The 2-surviving rate of planar graphs without 5-cycles	2015	Tingting Wu Jiangxu Kong Weifan Wang
+	Planar graphs without chordal 5-cycles are 2-good	2018	Weifan Wang Tingting Wu Xiaoxue Hu Yiqiao Wang
+	Plane graphs of diameter two are 2-optimal	2022	Jiangxu Kong Yiqiao Wang Jiacheng Hu Yan Wang Weifan Wang
+	A note on the surviving rate of 1-planar graphs	2016	Jiangxu Kong Lianzhu Zhang
+	The 2-surviving rate of planar graphs without 4-cycles	2012	Weifan Wang Jiangxu Kong Lianzhu Zhang
+	The 2-surviving rate of planar graphs without 6-cycles	2013	Weifan Wang Stephen Finbow Jiangxu Kong
+	Asymptotic surviving rate of trees with multiple fire sources	2014	Vitor Costa Simone Dantas Dieter Rautenbach
+	The surviving rate of digraphs	2014	Jiangxu Kong Lianzhu Zhang Weifan Wang
+ PDF Chat	The 2‐surviving rate of planar graphs with average degree lower than	2018	Przemysław Gordinowicz
+	A Guide to the Discharging Method	2013	Daniel W. Cranston Douglas B. West

Works Cited by This (4)

Action	Title	Year	Authors
+	The firefighter problem for graphs of maximum degree three	2006	Stephen Finbow Andrew D. King Gary MacGillivray Roméo Rizzi
+	The surviving rate of an infected network	2010	Weifan Wang Stephen Finbow Ping Wang
+ PDF Chat	Epidemic Spreading in Scale-Free Networks	2001	Romualdo Pastor‐Satorras Alessandro Vespignani
+ PDF Chat	Percolation and epidemics in a two-dimensional small world	2002	M. E. J. Newman Iwan Jensen Robert M. Ziff