(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.
Ultrafast all-optical modulation of wide-bandwidth pulses enabled by silicon-metasurfaces
Kaloyan Georgiev, Khosro Zangeneh Kamali, Anton A. Trifonov, Giulia Crotti, Lyuben Petrov, Stefan Georgiev, Hristo Iliev, Lei Xu, Unai Arregui Leon, Mohsen Rahmani, Giuseppe Della Valle, Ivan Buchvarov, Dragomir Neshev
Opto-Electronic Advances
2026-09-15
Physics-informed neural fields enable blind aberration correction for partially coherent quantitative phase imaging
Shun Zhou, Xingyu Huang, Linpeng Lu, Habib Ullah, Kaiyu Du, Maciej Trusiak, Malgorzata Kujawinska, Yuzhen Zhang, Yao Fan, Qian Chen, Qinrong Zhang, Chao Zuo
Opto-Electronic Science
2026-08-26
Heterogeneously integrated micro-ring with SnS₂ for dual-functional optical modulation and photodetection
Jinyi Du, Lidan Lu, Xu Zhang, Bofei Zhu, Wenbo Bo, Yingjie Xu, Guang Chen, Yanlin He, Guanghui Ren, Xiaoping Lou, Zheng You, Lianqing Zhu
Opto-Electronic Advances
2026-08-25
Hardware-aware lightweight photonic spiking neural network for pattern classification
Shuiying Xiang, Yahui Zhang, Shangxuan Shi, Haowen Zhao, Dianzhuang Zheng, Xingxing Guo, Yanan Han, Ye Tian, Liyue Zhang, Yuechun Shi, Yue Hao
Opto-Electronic Advances
2026-08-25
PhyspeNet: An empirical physics-aware network for adaptive speckle reconstructive spectrometry
Junrui Liang, Min Jiang, Jun Li, Zhongming Huang, Junhong He, Yanting Guo, Yanzhao Ke, Jun Ye, Jiangming Xu, Jinyong Leng, Pu Zhou
Opto-Electronic Advances
2026-08-25
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
