学位论文 > 优秀研究生学位论文题录展示

图的子树数目与网络可靠性

作　者: 李晓军
导　师: 赵海兴
学　校: 青海师范大学
专　业: 基础数学
关键词: 网络子树子树数目局部最优图点边失效混合可靠性
分类号: O157.5
类　型: 硕士论文
年　份: 2010年
下　载: 24次
引　用: 2次
阅　读: 论文下载

内容摘要

网络的抽象结构可以转换成用一个图来描述，在网络可靠性的研究中，网络一般定义为由一个图G=(V，E)以及由顶点集V和边集E分别到区间[0，1]的两个函数：V一[0，1]和：E一[0，1]构成．这两个函数的值分别表示顶点和边出故障的慨率．网络的可靠性R(G，，)定义为图G的顶点和边分别以，为故障概率函数的情况下，图G保持连通的概率．网络可靠性大体可分为：点失效边不失效网络模型；边失效点不失效网络模型；点边都失效网络模型．关于网络可靠性的研究，已经从不同的参数对其进行研究．本文利用图的子树与图的可靠性之间的关系，重点研究了点边失效混合局部网络的可靠性．这方面的研究对于许多网络的设计有重要的指导意义．论文第一章主要介绍了子树数目及网络可靠性的研究发展现状以及已有的一些主要结果．论文第二章主要介绍了论文中涉及的一些基本概念和术语，并在本章的第二节给出了本文在主要结果的证明中使用的部分引理和公式．论文第三章主要研究了点不可靠，边不可靠混合网络局部可靠性与子树数目之间的关系，并给出：1)当p一0，q一1且p+q>1，p=o(1-q)时，(G)> (G，)l则有：R(G；p，q)>R(G’；p，q)2)当p_+0，q-1且p+q二1时，s(G)>s(G，)l则有：R(G；p，q)>R(G’；p，q)3)当p一0，q一1且p+q<1，1 q=o)时，(G)> (G，)l则有：R(G；p，q)>RG(’；p，q)同时给出了直径分别为3，4的树图子树数目的上下界．论文的第四章主要研究了单圈图子树数目与网络结构及可靠性之间的关系：1)在单圈图中子树数目最大的图为：，并且；2)在单圈图中子树数目最小的图为：。并且3)当p一0，q一1且p+q=1时，单圈网络混合局部最优图是在论文的第五章对本篇论文进行了总结并讨论了需要进一步研究的问题．

图的子树数目与网络可靠性

内容摘要

全文目录

相似论文