(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.
A 36 × 240 Gbps hybrid mode/wavelength division multiplexing transmitter using lithium niobate on insulator
Mingyu Zhu, Weihan Wang, Ruitao Ma, Aoyun Gao, Chun Gao, Zexu Wang, Fei Huang, Zhenyuan Bao, Dajian Liu, Jiaxuan Gan, Zejie Yu, Huan Li, Weike Zhao, Daoxin Dai
Opto-Electronic Advances
2026-08-25
Light-perception-based interactive control of an underwater digital twin hand
Jinlong Lu, Chao Zhang, Hengchang Nong, Dongying Wang, Hongyu Zhou, Junjie Weng, Yuehua Deng, Yang Yu, Qiang Bian, Jianfa Zhang, Chaofan Zhang, Zhenrong Zhang, Junbo Yang
Opto-Electronic Advances
2026-07-10
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
