哈林图的防火问题

• 作者: 岳绪彬 王维凡
• 来源期刊: 浙江师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 防火问题 存活数 存活率 哈林图
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 数学
• 页码范围: 141-144
• 分类号: O157.5
• 字数: 2522字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5051.2011.02.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王维凡	浙江师范大学数理与信息工程学院	32	58	5.0	6.0
2	岳绪彬	浙江师范大学数理与信息工程学院	1	3	1.0	1.0