| 哈林图的防火问题 |
| |
| 引用本文： | 岳绪彬,王维凡. 哈林图的防火问题[J]. 浙江师范大学学报(自然科学版), 2011, 34(2) |
| |
| 作者姓名： | 岳绪彬 王维凡 |
| |
| 作者单位： | 浙江师范大学,数理与信息工程学院,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金资助项目，浙江省自然科学基金重点资助项目 |
| |
| 摘 要： | ![]()
将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞ρ2(H)=1.所得结果改进了现有文献的相关结果.
|
| 关 键 词： | 防火问题 存活数 存活率 哈林图 |
On the firefighter problem of Halin graphs |
| |
| YUE Xubin,WANG Weifan. On the firefighter problem of Halin graphs[J]. :浙江师大学报(自然科学版):, 2011, 34(2) |
| |
| Authors: | YUE Xubin WANG Weifan |
| |
| Affiliation: | YUE Xubin,WANG Weifan(College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 321004,China) |
| |
| Abstract: | ![]()
|
| |
| Keywords: | firefighter problem surviving number surviving rate Halin graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
