浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2011年
2期
141-144
,共4页
防火问题%存活数%存活率%哈林图
防火問題%存活數%存活率%哈林圖
방화문제%존활수%존활솔%합림도
将哈林图的特征树剖分成长路集合和短路集合的并,通过讨论这些路和树的存活数的下界,进而研究了哈林图的防火问题,证明了:若H是一个点数为n的哈林图,那么limn→∞ρ2(H)=1.所得结果改进了现有文献的相关结果.
將哈林圖的特徵樹剖分成長路集閤和短路集閤的併,通過討論這些路和樹的存活數的下界,進而研究瞭哈林圖的防火問題,證明瞭:若H是一箇點數為n的哈林圖,那麽limn→∞ρ2(H)=1.所得結果改進瞭現有文獻的相關結果.
장합림도적특정수부분성장로집합화단로집합적병,통과토론저사로화수적존활수적하계,진이연구료합림도적방화문제,증명료:약H시일개점수위n적합림도,나요limn→∞ρ2(H)=1.소득결과개진료현유문헌적상관결과.