Twitter
|
Facebook
|
LinkedIn
|
Zhihu
|
Weibo
Year
Month
(Peer-Reviewed) Surviving rate of graphs and Firefighter Problem
Weifan WANG 王维凡, Jiangxu KONG 孔将旭
Department of Mathematics, Zhejiang Normal University, Jinhua 321004, China
中国 金华 浙江师范大学数学系
Frontiers of Mathematics in China, 2022-04-15
https://doi.org/10.1007/s11464-022-1009-y
https://journal.hep.com.cn/fmc/EN/10.1007/s11464-022-1009-y
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.
Surviving rate of graphs and Firefighter Problem_1
Surviving rate of graphs and Firefighter Problem_2
  • Embedded solar adaptive optics telescope: achieving compact integration for high-efficiency solar observations
  • Naiting Gu, Hao Chen, Ao Tang, Xinlong Fan, Carlos Quintero Noda, Yawei Xiao, Libo Zhong, Xiaosong Wu, Zhenyu Zhang, Yanrong Yang, Zao Yi, Xiaohu Wu, Linhai Huang, Changhui Rao
  • Opto-Electronic Advances
  • 2025-05-27
  • Spectrally extended line field optical coherence tomography angiography
  • Si Chen, Kan Lin, Xi Chen, Yukun Wang, Chen Hsin Sun, Jia Qu, Xin Ge, Xiaokun Wang, Linbo Liu
  • Opto-Electronic Advances
  • 2025-05-27
  • Wearable photonic smart wristband for cardiorespiratory function assessment and biometric identification
  • Wenbo Li, Yukun Long, Yingyin Yan, Kun Xiao, Zhuo Wang, Di Zheng, Arnaldo Leal-Junior, Santosh Kumar, Beatriz Ortega, Carlos Marques, Xiaoli Li, Rui Min
  • Opto-Electronic Advances
  • 2025-05-27
  • Integrated photonic polarizers with 2D reduced graphene oxide
  • Junkai Hu, Jiayang Wu, Di Jin, Wenbo Liu, Yuning Zhang, Yunyi Yang, Linnan Jia, Yijun Wang, Duan Huang, Baohua Jia, David J. Moss
  • Opto-Electronic Science
  • 2025-05-22
  • Tip-enhanced Raman scattering of glucose molecules
  • Zhonglin Xie, Chao Meng, Donghua Yue, Lei Xu, Ting Mei, Wending Zhang
  • Opto-Electronic Science
  • 2025-05-22
  • Structural color: an emerging nanophotonic strategy for multicolor and functionalized applications
  • Wenhao Wang, Long Wang, Qianqian Fu, Wang Zhang, Liuying Wang, Gu Liu, Youju Huang, Jie Huang, Haoyuan Zhang, Fuqiang Guo, Xiaohu Wu
  • Opto-Electronic Science
  • 2025-04-25
  • Reconfigurable origami chiral response for holographic imaging and information encryption
  • Zhibiao Zhu, Yongfeng Li, Jiafu Wang, Ze Qin, Lixin Jiang, Yang Chen, Shaobo Qu
  • Opto-Electronic Science
  • 2025-04-25
  • Single-layer, cascaded and broadband-heat-dissipation metasurface for multi-wavelength lasers and infrared camouflage
  • Xingdong Feng, Tianqi Zhang, Xuejun Liu, Fan Zhang, Jianjun Wang, Hong Bao, Shan Jiang, YongAn Huang
  • Opto-Electronic Advances
  • 2025-04-02
  • Phase reconstruction via metasurface-integrated quantum analog operation
  • Qiuying Li, Minggui Liang, Shuoqing Liu, Jiawei Liu, Shizhen Chen, Shuangchun Wen, Hailu Luo
  • Opto-Electronic Advances
  • 2025-04-02
  • Full-dimensional complex coherence properties tomography for multi-cipher information security
  • Yonglei Liu, Siting Dai, Yimeng Zhu, Yahong Chen, Peipei Peng, Yangjian Cai, Fei Wang
  • Opto-Electronic Advances
  • 2025-03-31
  • Quantitative detection of trace nanoplastics (down to 50 nm) via surface-enhanced raman scattering based on the multiplex-feature coffee ring
  • Xinao Lin, Fengcai Lei, Xiu Liang, Yang Jiao, Xiaofei Zhao, Zhen Li, Chao Zhang, Jing Yu
  • Opto-Electronic Advances
  • 2025-03-28
  • Tunable vertical cavity microlasers based on MAPbI₃ phase change perovskite
  • Rongzi Wang, Ying Su, Hongji Fan, Chengxiang Qi, Shuang Zhang, Tun Cao
  • Opto-Electronic Advances
  • 2025-03-28



    • Nonlinear optics with structured light                                Giant and light modifiable third-order optical nonlinearity in a free-standing h-BN film
    About
    |
    Contact
    |
    Copyright © PubCard