点击量 ：

第一作者 ： 岳绪彬

发表时间 ： 2011-01-01

发表刊物 ： 浙江师范大学学报(自然科学版)

所属单位 ： 数理与信息工程学院

文献类型 ： 期刊

期号 ： 第2期

页面范围 ： 141-144

ISSN ： 1001-5051

关键字 ： 防火问题；存活数；存活率；哈林图

摘要 ： 将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞2ρ(H)=1.所得结果改进了现有文献的相关结果.

是否译文 ： 否