网络可靠性的两类指标

来源 :新疆大学 | 被引量 : 0次 | 上传用户:kathy052
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究了网络可靠性度量的两类指标.假设图G的每条边不发生故障,而每个点相互独立的以同一概率p∈[0,1]发生故障,称图G为点失效情况下的网络.这种情况下,度量图G的可靠性的一个重要指标是一致最优图.若对于任意p,图G均为这类图中的最可靠图,则称G为一致最优图.本文证明了完全k-部图K(b,(b+2)k-1)在其图类中是一致最优的,而当i>3时,完全k-部图K(b,(b+2)k-2,b+i)在其图类中不是一致最优的.若图G每个点是不发生故障的,而每边相互独立的以同一概率发生故障,称为边失效情况下的网络.如果两个网络具有相同边连通度,为了更加精确的比较他们的可靠性,一个重要指标是图的限制性边连通度.若图G中删除最少的边,使所得的两个连通分支中至少包含两个点,删除边的个数叫做限制性边连通度λ’(G).本文研究了任意图和完全图直积的限制性边连通度,证明了当n≥3时,λ’(G×kn)=min{(n-1)ξ(G)+2(n-2),n(n-1)λ’(G)},其中ξ(G)是图G最小边度.同时给出了这类图的限制性边连通度达到最优时的一个充分条件.
其他文献
检测基因表达或基因的亚细胞定位是研究基因功能的有效途径。许多先进的技术,如RNAi技术都曾尝试对基因表型加以研究。然而,这种通过生物实验手段的研究方法不仅费时费力而且由
胎盘缺陷与转基因克隆牛的异常发育有关,但其具体机制目前还不清楚,而miRNAs在组织与器官发育过程中起着重要的调控作用。为了研究胎盘中miRNAs的差异表达是否与转基因克隆牛效
艾滋病是由人类免疫缺陷病毒感染所导致的一种死亡率极高的慢性传染病,从染上HIV到发展为艾滋病可长达十年.人体感染艾滋病后,人体的免疫机能遭到AIDS的破坏.自1981年发现首
图的各类指标的研究是图论应用研究的一个非常重要的部分.这些指标在计算机科学,组合化学,物理及其它应用学科中都有着十分广泛的应用.我们希望利用所有可能的信息来描述图的
为揭示建植当年白羊草和柳枝稷的生长及其相对竞争力与水氮供应条件的关系,通过盆栽控制试验,采用生态替代法,按照白羊草(Bothriochloa ischaemum)(B)和柳枝稷(Panicum virgatum
本文分两章.第一章分两节.第一节中回顾排队论的历史,第二节中首先介绍补充变量方法,然后提出本文要研究的问题.第二章共分二节.第一节中首先介绍第二种服务可选的M/M/1排队
2020年由于"新冠疫情"的影响,我们很多学校都转入到了线上教学,经过了一段时间后,我们需要将线上教学中成功的经验总结出来,也要将存在的问题拿出来一起探讨,为我们今后的教
本文概述了影响报警产品性能的两大原因,并以半导体传感器为例,论述了传感器的特性对报警产品的可靠性及长期稳定性的影响,并针对报警器的误报问题提出相应的解决方法。
随着全基因组关联研究(GWAS)第一次浪潮的初步告捷,GWAS已广泛应用于人类疾病的遗传机制研究中。然而,GWAS研究的结果却难以完全解释很多复杂疾病的遗传机制,其原因主要在于,复杂疾
降雨是驱动黄土丘陵区天然草地群落演替的主要因子之一。全球气候变化背景下,降雨格局的改变必将对其区域植被群落结构产生深远影响,了解天然群落的降雨再分配特征及优势种对