Hits :

First Author : 岳绪彬

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2011-01-01

Document Type : 期刊

Journal : 浙江师范大学学报(自然科学版)

Issue : 第2期

Page Number : 141-144

ISSN : 1001-5051

Translation or Not : no

Key Words : 防火问题；存活数；存活率；哈林图

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