完全3分图和完全5分图中的几类一致最优图

来源 :大连海事大学 | 被引量 : 3次 | 上传用户:q5479333321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR:UniformlyOptimallyReliable),即在一类具有n点m边的边可靠点不可靠的网络族Ω(n,m)中,寻找一个网络G(n,m)∈Ω(n,m),使得对任意p,网络G(n,m)的可靠性R(G,p)在Ω(n,m)中最大。最新的一致最优图理论的研究报告说明某些完全3分图是一类具有n点m边的边可靠点不可靠的网络族的最优网络。本文证明了一个新的网络族的一致最优3分图,并进一步研究5分图中存在着两类一致最优图,其结论如下: (1)本文证明了在完全3分图中还存在着一类新的一致最优图,即当b≥2时,完全3分图Kb,b+2,b+2是Ω(3b+4,3b2+8b+4)中的一致最优图。同时,也证明了完全3分图Kb,b+2,b+j(j>3)不是Ω(3b+2+j,3b2+2(2+j)b+2j)中的一致最优图。 (2)本文证明了五分图中存在着两类一致最优图,即当b≥2时,完全5分图Kb,b+1,b+1,b+1,b+2是Ω(5b+5,10b2+20b+9)中的一致最优图;完全5分图Kb,b+1,b+1,b+2,b+2是Ω(5b+6,10b2+24b+13)中的一致最优图。同时,也证明了当j>2时,完全5分图Kb,b+1,b+1,b+1,b+j不是Ω(5b+3+j,10b2+(12+4j)b+3+3j)中的一致最优图,完全5分图Kb,b+1,b+1,b+2,b+j不是Ω(5b+4+j,10b2+(16+4j)b+6+4j)中的一致最优图。
其他文献
本文研究工作主要包括以下两个方面:学生评教和院系教学工作状态评估。首先,本文把基于主成分分析的综合评价法应用于学生评教中,即分析了学生评教中存在的不公平性,并利
本文研究几类经典力学系统的数学建模和时滞后力学系统的稳定性理论。 在第一章,讨论了经典力学系统中拉格朗日方程的黎曼几何表示(黎曼流形上的牛顿力学)和力学系统拓扑图
住房抵押贷款作为解决个人住房问题,启动住房消费的有效途径之一,近年来有了较大发展,但其风险也暴露无疑。这些风险已成为开展住房抵押贷款业务的重要障碍。发展住房抵押贷
Gronwall-Bellman不等式在线性,非线性微分和积分方程理论的发展过程中起了重要作用,在相当长的一段时间里,很多学者都致力于Gronwall-Bellman不等式的研究,并将含有一个变量函数
  本文在研究常微分方程间断有限元的基础上,利用能量方法和单元正交分析方法,构造了特殊的Radau型单元正交展开和张量积分解,简明论证了一阶双曲方程时空间断有限元的收敛性,
本文研究了两个本原有向图的scrambling指数,广义scrambling指数及广义competition指数.主要内容为:  第一章介绍了组合数学和图论的理论意义及实际的研究背景,介绍了本原有
本文简明扼要地阐述了金融保险模型中常用的随机分析方法,通过对若干金融、保险行为的随机分析,进一步推广了欧式期权定价问题并较为深入浅出地给出了等价鞅测度(风险中性概