【摘 要】
:
本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(UOR:UniformlyOptimallyReliable),即在一类具有n点m边的边可靠点不可靠的网络族Ω(n,m)中,寻找一个网
论文部分内容阅读
本文研究和讨论的是网络综合问题中边可靠点不可靠网络的一致最优网络问题(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指数.主要内容为: 第一章介绍了组合数学和图论的理论意义及实际的研究背景,介绍了本原有
本文简明扼要地阐述了金融保险模型中常用的随机分析方法,通过对若干金融、保险行为的随机分析,进一步推广了欧式期权定价问题并较为深入浅出地给出了等价鞅测度(风险中性概
本实用新型涉及一种基于高清图像传感器的数字信号驱动电路,属于图像传感器数字信号采样电路中的驱动电路。用于接收数据和向外传送数据的差分数据接口分别与水平场驱动器和