图的防火问题

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:level_zero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个连通图,V(G)表示G的顶点集合,令n表示图G的顶点数.本学位论文研究的防火问题是由Hartnell在1995年提出的:设G是一个连通图且v∈V(G),火开始在顶点v处燃起,一个消防员可以选择一个没有起火的顶点加以防护,消防员和火源在图G上交替移动.假设一旦一个顶点已经被消防员防护下来,那么在接下来火源的传播过程中,它一直是受保护的.当消防员移动后,起火的顶点将使那些没有被防护的邻点起火.当火源没法再传播时,整个过程就结束了.   存活数sn(v)表示当v为火源时,防火过程中消防员最多地救下的顶点个数.图G的存活率ρ(G)定义为G的顶点随机起火时防火过程可救下的顶点的平均存活率,即p(G)=∑v∈v(G)/n2.   本学位论文把防火问题推广到k-防火问题,主要围绕k-存活率,对一些平而图类展开研究.   在第二章中,得到了n-点哈林图H满足limn→∞ ρ2(日)=1.   在第三章中,对有n≥2个顶点的外可平面图G,证明了以下两个结果:   (1)limn→∞ ρ5(G)=1;   (2)当n≥8时,ρ1(G)≥43/81-5/3n+3/n2;当n≥2时,ρ1(G)≥1/3.   在第四章中,对格子图Pn×n,得到了以下两个结果:   (1)当n充分大时,ρ1(Pn×n)至少是5/8;   (2)limn→∞ ρ2(Pn×n)=1.   对三角格子图Tn×n,证明了:   (3)当n充分大时,ρ1(Tn×n)至少是41/96;   (4)limn→∞ ρs(Tn×n)=1.
其他文献
本刊讯古县抓住本土产业优势并大力实施核桃富民战略,人均产量居全国第10位,连续15年人均面积、株数、产量、收入在全省夺得四个第一,被林业部授予“全国经济林发展先进县”
在自然科学、社会科学与工程应用中广泛存在着反问题.由于观测值往往是由测量或者是推算得到的,会存在一定的误差,所以我们常常要考虑解的稳定性.不稳定的反问题是不适定的,需要
抽样方法在现实生活中有非常广泛的应用,因此抽样理论得到了统计学者的广泛关注。特别是对于给定密度函数的分布进行抽样,目前已经有多种成熟的方法,如合成法、拒绝法、MCMC方法
一、说教材分析  《溶液的浓度》是九年级《化学》(人教版)第二单元课题3第一课时内容。溶质质量分数计算是继化学式的计算、化学方程式的计算的又一重要的化学计算。学生通
2014年7月29日-8月2日,2014世界葡萄大会将在北京市延庆县召开,这是被誉为“葡萄界的奥运会”的世界葡萄大会首次走进亚洲来到中国,是北京打造“世界城市”、发展都市型现代农业建设的又一重大契机。2014世界葡萄大会由国际园艺学会主办,每4年一次,迄今已举办过十届,是全世界级别最高、参会国家最广、影响力最大的葡萄遗传与育种的学术交流和技术交流的国际平台。前十届分别在德国、法国、美国等欧美发达国
本文定义并研究了 Clifford分析中具有k-正则核的积分算子的性质,主要是T(Teodorescu)算子的性质.T算子是定义在区域上的奇异积分算子.在Clifford分析和复分析中,许多关于T算子的理论已经发展的很完善,但在Clifford分析中,具有k-正则核的T算子的相关性质还没有得到研究.k-正则函数是Clifford分析中正则函数的一种自然的推广,是在Dirac算子D=(?)的基础上得
学位
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊