(Peer-Reviewed) Surviving rate of graphs and Firefighter Problem
Weifan WANG 王维凡, Jiangxu KONG 孔将旭
Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
中国 金华 浙江师范大学数学系
Abstract
The Firefighter Problem on a graph can be viewed as a simplified model of the spread of contagion, fire, rumor, computer virus, etc. The fire breaks out at one or more vertices in a graph at the first round, and the fire-fighter chooses some vertices to protect. The fire spreads to all non-protected neighbors at the beginning of each time-step. The process stops when the fire can no longer spread.
The Firefighter Problem has attracted considerable attention since it was introduced in 1995. In this paper we provide a survey on recent research progress of this field, including algorithms and complexity, Fire-fighter Problem for special graphs (finite and infinite) and digraphs, surviving rate and burning number of graphs. We also collect some open problems and possible research subjects.
Unlocking home-based nocturnal health management: A fiber-optic approach for early detection of cardiorespiratory rhythm disorders
Hanyu Jin, Hao Li, Zhuolin Chen, Liangye Li, Zurui Wang, Kai Zhou, Weijian Hang, Zhipeng Chen, Junfeng Chen, Kai Shen, Jianfeng Wen, Chen Chen, Cunzheng Fan, Zhijun Yan, Feng Wang, Qizhen Sun
Opto-Electronic Advances
2026-07-10
A flexible wireless system for prospective photodynamic therapy applications
Rolan Mansour, Bhavani Yalagala, Vikas Vikas, Nikolas Bruce, Fawziye Tarhini, Georgios N. Arvanitakis, Mohammed Mughal, Jamie Blanche, Ahmad Taha, Jonathan Copper, Muhammad Imran, Karin Williams, Karin Oien, Mahmoud Wagih, Hadi Heidari, Robert Hadfield, David Flynn
Opto-Electronic Advances
2026-07-10
Parallel bright-field and multi-order edge imaging via wide field-of-view trichannel metalens
Xiaotong Li, Yeseul Kim, Youngsun Jeon, Junhwa Seong, Jaekyung Kim, Peng Tang, Shiqi Hu, Harit Keawmuang, Beomha Yang, Dongmin Jeon, Le Dai, Weiyan Li, Xiaodong Cai, Jinhui Shi, Yong-Sang Ryu, Trevon Badloe, Junsuk Rho
Opto-Electronic Advances
2026-07-10
