Year
Month
(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.
Surviving rate of graphs and Firefighter Problem_1
Surviving rate of graphs and Firefighter Problem_2
  • Efficient generation of vectorial terahertz beams using surface-wave excited metasurfaces
  • Zhuo Wang, Weikang Pan, Yu He, Zhiyan Zhu, Xiangyu Jin, Muhan Liu, Shaojie Ma, Qiong He, Shulin Sun, Lei Zhou
  • Opto-Electronic Science
  • 2025-01-15
  • High-efficiency RGB achromatic liquid crystal diffractive optical elements
  • Yuqiang Ding, Xiaojin Huang, Yongziyan Ma, Yan Li, Shin-Tson Wu
  • Opto-Electronic Advances
  • 2025-01-07
  • On-chip light control of semiconductor optoelectronic devices using integrated metasurfaces
  • Cheng-Long Zheng, Pei-Nan Ni, Yi-Yang Xie, Patrice Genevet
  • Opto-Electronic Advances
  • 2025-01-07
  • Ferroelectric domain engineering of lithium niobate
  • Jackson J. Chakkoria, Aditya Dubey, Arnan Mitchell, Andreas Boes
  • Opto-Electronic Advances
  • 2025-01-03
  • Smart reconfigurable metadevices made of shape memory alloy metamaterials
  • Shiqiang Zhao, Yuancheng Fan, Ruisheng Yang, Zhehao Ye, Fuli Zhang, Chen Wang, Weijia Luo, Yongzheng Wen, Ji Zhou
  • Opto-Electronic Advances
  • 2025-01-03
  • Direct detection with an optimal transfer function: toward the electrical spectral efficiency of coherent homodyne detection
  • Xingfeng Li, Jingchi Li, Xiong Ni, Hudi Liu, Qunbi Zhuge, Haoshuo Chen, William Shieh, Yikai Su
  • Opto-Electronic Science
  • 2024-12-24
  • Enhanced amplified spontaneous emission via splitted strong coupling mode in large-area plasmonic cone lattices
  • Jiazhi Yuan, Jiang Hu, Yan Zheng, Hao Wei, Jiamin Xiao, Yi Wang, Xuchao Zhao, Ye Xiang, Yong Lei, Wenxin Wang
  • Opto-Electronic Science
  • 2024-12-19
  • High-resolution tumor marker detection based on microwave photonics demodulated dual wavelength fiber laser sensor
  • Jie Hu, Weihao Lin, Liyang Shao, Chenlong Xue, Fang Zhao, Dongrui Xiao, Yang Ran, Yue Meng, Panpan He, Zhiguang Yu, Jinna Chen, Perry Ping Shum
  • Opto-Electronic Advances
  • 2024-12-16
  • High performance laser induced plasma assisted ablation by GHz burst mode femtosecond pulses
  • Jingbo Yin, Yulong Zhao, Minghui Hong
  • Opto-Electronic Advances
  • 2024-12-16
  • Sequential harmonic spin–orbit angular momentum generation in nonlinear optical crystals
  • Yutao Tang, Zixian Hu, Junhong Deng, Kingfai Li, Guixin Li
  • Opto-Electronic Advances
  • 2024-12-16
  • Design, setup, and facilitation of the speckle structured illumination endoscopic system
  • Elizabeth Abraham, Zhaowei Liu
  • Opto-Electronic Science
  • 2024-12-13
  • Ultra-high-Q photonic crystal nanobeam cavity for etchless lithium niobate on insulator (LNOI) platform
  • Zhi Jiang, Cizhe Fang, Xu Ran, Yu Gao, Ruiqing Wang, Jianguo Wang, Danyang Yao, Xuetao Gan, Yan Liu, Yue Hao, Genquan Han
  • Opto-Electronic Advances
  • 2024-10-31



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