【摘 要】
:
在一个通信网络中,我们通常会遇到有链接故障的网络,为了保持网络的连通,识别这个故障就成为了一个值得研究的问题.一般地,我们研究通信网络的拓扑结构,自然的就是把故障的识
论文部分内容阅读
在一个通信网络中,我们通常会遇到有链接故障的网络,为了保持网络的连通,识别这个故障就成为了一个值得研究的问题.一般地,我们研究通信网络的拓扑结构,自然的就是把故障的识别问题抽象在图G中,进而研究图的路径分离系统.对于一个给定的图,路集族P={P1,...,Pt},称P为图G的路径分离系统,如果对(?)e≠f∈E(G),存在只,i=1,2,…,t一使得集合只恰好只包含e和f中的一个,即e∈Pi,f(?)Pi,或e(?)Pi,f∈Pi.对于一个图G,我们把图G的路径分离系统的最小基数记为f(G).构建下面的数学模型:网络中每一个链接点视为图G中的顶点,每一个链接视为图G中的边,每一个测试过程中传递消息的路就是图G的所有路集P1,P2,…,Ps.从而对一个有故障的通信网络来说,如果网络中某个链接出现故障,我们便可以通过对图的分析,确定它位于哪条路上.即成功测试任何有故障的链接当且仅当反映在图上是图的一个路径分离系统.因此图的路径分离系统有着重要的研究意义.第二章和第三章的内容是本文的重点,主要围绕猜想:.f(G)≤Cn对一些特殊图G的路径分离系统做了一些探讨和研究,其中G为n阶图,常数C>0,并得出了一些结果.论文第二章求出了n+1阶星图阶轮图阶扇图除此之外,确定了Halin图Hn的路径分离系统的上下界,其中同时,还给出了二部图Kn,m的路径分离系统的下界f(Km,n)≤4max{m,n}+1,显然以上这些图类都满足猜想.论文在第三章求出了圈Cn的路径分离系统,其中f(Cn)=[n/2].此外,还研究了笛卡尔乘积图P2×Pn,P2×Cn及Pn×Pm等的路径分离系统,给出了它们路径分离系统f(Pn×Pm)=O([log2mn]).同时,我们还给出了用一个完美匹配连接路和圈这类图G的路径分离系统,且有f(G)=O([log2n]).
其他文献
本文提出了一个解不等式约束非线性规划问题的有效方法。它是一种乘子法和拟牛顿法的混合型方法。在这个方法中为了避免求二次规划问题,考虑了一个等价KKT条件的非线性方程组,
在农村开展保持共产党员先进性教育活动,是农村党建工作的新任务和新课题。近年来,玉门市主动适应农村改革的新情况,积极探索党员自我管理、自我教育和自我提高的有效机制,
本文研究了参数激励及两个强迫力多频激励下联合共振的强非线性振动系统,利用改进的L—P方法求出了变换参数,利用多尺度法导出了该系统的分岔响应方程。研究了这类强非线性系统
本文研究对称正则长波方程和非线性Sobolev方程的二阶时间离散混合有限元方法. 第一部分,研究对称正则长波方程的二阶Crank-Nicolson混合有限元数值方法.通过混合元方法对
Reissner-Mindlin板是航空航天结构中的重要模型.传统的位移格式有限元方法在逼近这一模型时会遭遇剪切Locking.传统的避免Locking不稳定的混合杂交元方法要求K-椭圆性条件和in
随着信息技术和网络技术的迅速发展,计算机网络在日常生活中的应用日益普遍。如何确保其正确性和安全性成为日益紧迫的问题.在现有的诸多理论和方法中,模型检测以其简洁明了和
《江苏省义务教育信息技术课程指导纲要(试行)》中指出:信息技术课成为了小学的必修课程。通过它的学习,主要是让学生掌握未来社会发展必备的信息技术基本知识和相应的技能,
无网格方法作为一种新兴的数值方法,摆脱了对网格的依赖,并可轻松实现函数的高阶连续近似,相对传统离散化方法,这是其独特的优点。近几年来,该方法在计算力学界引起了极大的重视。 迄今为止,对无网格方法的研究还不很成熟,有关方面的应用研究尚处于探索阶段。本文主要针对该方法中亟待解决的关键问题作了详细的探讨,并将改进后的思想应用于计算电磁场领域,得到了可靠的结果。 文章首先从函数逼近的角度对名目
这次省委十届六次全委(扩大)会议,主要是学习贯彻党的十六届四中全会精神,研究部署我省加强党的执政能力建设的工作,审议《关于学习贯彻党的十六届四中全会精神,大力加强党
统计学习理论(SLT)是由Vapnik等人提出的一种小样本统计理论,但是该理论是在概率空间上建立起来的。本文对比概率空间更广的一类非可加测度空间-Sugeno空间上的统计学习理论进