|
|||||
|
|
| NIC-平面图的存活率 | |
| 引用本文： | 孔将旭,郭文婷,胡晓雪,王维凡.NIC-平面图的存活率[J].应用数学学报,2023(1):21-31. |
| 作者姓名： | 孔将旭 郭文婷 胡晓雪 王维凡 |
| 作者单位： | 1. 浙江师范大学数学与计算机科学学院;2. 中国计量大学理学院;3. 浙江科技学院理学院 |
| 摘 要： | 假设火在图G的某个顶点燃起,消防员每步最多可以防护k个顶点,然后火蔓延到所有未被防护的邻点.当火随机地在图G的一个顶点燃起时,消防员最多能防护的顶点数的平均比率称为图G的k-存活率,记为ρk(G).如果图G能画在平面上使得每两对交叉边至多有一个公共顶点,那么称G是NIC-平面图.本文证明了NIC-平面图G有ρ5(G)> 1/73. |
| 关 键 词： | NIC-平面图 存活率 消防员问题 |