平面图和定向平面图的存活率

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:adayidaai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是含有n≥2个顶点的连通图,正整数k≥1.假设火在图G的某个顶点v处开始燃烧,消防员选择k个未燃烧的顶点进行防护,消防员和火在图G上依次交替移动.一旦某个顶点被消防员防护下来了,就称这个顶点在接下来的防火过程中一直都是受防护的.在消防员移动后,火继续向已燃烧顶点的其他邻点(未被防护的)蔓延.当火无法再继续蔓延时,就称整个防火过程结束了.设点v是着火点.在整个防火过程中,称消防员最多能防护下来的顶点数为v的存活数,记为snk(v).当火随机地在G的某个顶点处燃起时,称消防员最多能防护下来的顶点数的平均比例为图G的k-存活率,记为ρk(G),公式表示为ρk(G)=∑v∈V(G)snk(v)/n2.  假设有向图D上的某一个顶点v开始起火(规定火是沿着弧的方向传播的),消防员选择一些未被燃烧的顶点进行防护,消防员和火在图上依次交替移动.类似地,用snk(v)表示v的存活数,于是有向图D的k-存活率定义为ρk(D)=∑v∈V(D)snk(v)/n2.  本学位论文主要研究了平面图的存活率和一类定向平面图的存活率,共分为三章.  在第一章,我们介绍了图的一些基本概念,简述了存活率的部分研究现状,并呈现了本文的主要研究结果.  在第二章,我们研究了平面图G的2-存活率,证明了下面两个结果:  (1)三角形距离大于等于9的平面图的2-存活率ρ2(G)>1/15228;  (2)不含弦6-圈的平面图的2-存活率ρ2(G)>1/1299.  在第三章,我们研究了一类定向平面图的1-存活率,证明了:  (3)设平面图G不含相邻的i-圈和j-圈,其中3≤i,j≤4,且→G是G的一个定向,则ρ1(→G)>7/207.
其他文献
通过对辽河坳陷东部油藏分布规律深入细致地研究,结合重新落实的构造和储层分布特征,总结出本区具有不同成因的油藏类型,主要有构造油气藏、岩性油气藏、复合型油气藏,分析油藏的
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
微分方程是数学领域一门重要学科,是人们生产实践中必不可少的工具。混合单调算子理论作为微分方程非线性理论中一个活跃领域,对研究非线性微分方程极其重要。事实证明深入研
本文主要运用比较原理, Lyapunov函数方法,以及重合度理论中的延拓定理,中心流形定理和规范型理论对基于扩散的捕食系统渐近行为进行了研究,包括系统的一致持久性,周期解的存
Kriging模型在计算机试验中已经被广泛应用,其中最常用的是均值为常数的模型。一个kriging模型有两部分组成,线性回归部分和高斯过程部分,所以它具有良好的插值性质。由于这个模
2004年10月份的一天,一架从柏林飞来的飞机缓缓降落在首都机场,27岁的田原走下飞机,还在学校读书的她打算回国休个短假,10天后,她又要飞回德国继续学业。走下飞机的那一刻,她
本文研究带Hardy-Sobolev-Maz’ya项的奇异半线性椭圆型方程-div(丨y丨-2a▽u)-λu/丨y丨2(a+1)=丨u丨pt-1u/丨y丨t的弱解在具有光滑边界的有界区域Ω上的正则性,其中Ω()RN,x=
随着世界的全球化,国际之间的交流变得越来越频繁,由于英语是世界上最流行的一门语言,作为一名中国学生,尽管英语不是母语,但为了以后更好的发展,学习英语是必不可少,而要想