哈林图的防火问题* (2011年)

【文件属性】：

文件名称：哈林图的防火问题* (2011年)

文件大小：809KB

文件格式：PDF

更新时间：2024-06-11 11:50:13

自然科学 论文

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