(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.
Genetic algorithm assisted meta-atom design for high-performance metasurface optics
Zhenjie Yu, Moxin Li, Zhenyu Xing, Hao Gao, Zeyang Liu, Shiliang Pu, Hui Mao, Hong Cai, Qiang Ma, Wenqi Ren, Jiang Zhu, Cheng Zhang
Opto-Electronic Science
2024-09-20
Surface-patterned chalcogenide glasses with high-aspect-ratio microstructures for long-wave infrared metalenses
Zhaofeng Gu, Yixiao Gao, Kongsi Zhou, Junyang Ge, Chen Xu, Lei Xu, Mohsen Rahmani, Ran Jiang, Yimin Chen, Zijun Liu, Chenjie Gu, Yaoguang Ma, Jianrong Qiu, Xiang Shen
Opto-Electronic Science
2024-09-03
Racemic dielectric metasurfaces for arbitrary terahertz polarization rotation and wavefront manipulation
Jie Li, Xueguang Lu, Hui Li, Chunyu Song, Qi Tan, Yu He, Jingyu Liu, Li Luo, Tingting Tang, Tingting Liu, Hang Xu, Shuyuan Xiao, Wanxia Huang, Yun Shen, Yan Zhang, Yating Zhang, Jianquan Yao
Opto-Electronic Advances
2024-08-28
