几类网络抗毁性和邻域抗毁性参数研究

来源 :西安建筑科技大学 | 被引量 : 0次 | 上传用户:asdf_1900
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络抗毁性是计算机、信息、运筹学等学科的一个重要研究课题.人类已经进入网络化时代,这使得网络抗毁性研究受到更多的关注.在设计计算机网络和通信网络时,为了避免和最大限度地减少因网络通信中断所带来的损失,设计者必须考虑网络的抗毁性.因此网络设计的基本思想之一是当其在受到外部攻击时,不容易被破坏;当受到破坏时,能比较容易修复.一个计算机网络或者通信网络,可以用一个连通图表示,其中图的顶点表示通信站,边表示两个通信站之间的通信线路.对于一般的网络,其抗毁性即所对应的图的抗毁性,通过引入适当的参数定量刻画.早期的抗毁性参数研究,主要是围绕连通度和边连通度展开的.它们被广泛地用来刻画图的抗毁性,而且已被证明,它们存在多项式时间算法.然而这两个参数在刻画图的抗毁性方面具有一定的局限性,所以近几十年来,人们不断地研究并引进新的抗毁性参数.本文在网络抗毁性已有研究基础上,进一步研究了几类抗毁性和邻域抗毁性参数.全文分为五章,具体安排如下.第一章简要介绍了网络抗毁性的概念、研究背景及其研究现状.第二章引入平均(边)坚韧度和平均(边)粘连度两个新参数,给出了几类基本图的上述参数计算公式.第三章主要研究了平均(边)邻域坚韧度和平均(边)邻域粘连度,给出了几类基本图的上述参数计算公式.第四章基于赋权图的抗毁性参数提出诚实赋权图的概念并研究了相关的问题.第五章总结全文,提出了若干值得继续研究的问题.
其他文献
可爱的樱桃小丸子,爱搞怪的蜡笔小新,这些卡通人物早已家喻户晓。你有没有想过自己也拍一部卡通片呢。现在你只要用《飞秀》(Fix8)即可实现这一梦想,它可以通过摄像头追踪人的脸部和身体动作,让虚拟卡通人物做出相同的动作,再录制为视频,一个惟妙惟肖的卡通片就制作出来了,相当有趣。
我们知道,在Windows XP系统下可以自由定义系统属性对话框中的OEM制造商信息,方法是向系统分区下的“WindowsSystem32”目录放置oemlogo.bmp、oemlogo.ini两个文件,当然这两
一、犬免疫用生物制品的种类及用法常见的犬用疫苗有:犬五联弱毒苗、六联弱毒苗、七联弱毒苗。五联弱毒苗用于预防犬瘟热、犬细小病毒性肠炎、犬传染性肝炎、犬副流感和狂犬病
2013年初,我们在遵义绥阳县选择了2个农户10亩池塘进行了生态养殖集成技术模式的示范试验,经过近2年的养殖,已初见成效,取得了较好的经济效益。现将其中一农户试验情况总结如下,以
目前成海市场各种养殖和冰鲜鱼类、贝类、虾蟹类等水产品供应充足,但中高档水产品销售继续低迷。近期成海水产品批发市场对虾的价格小幅波动,其中:市场冷冻4~6个头对虾价格一般在
在自然条件下,泥鳅受精卵黏附在水草或其他附着物的天然鱼巢上直至仔鱼出膜,这种孵化方法称为天然鱼巢附卵孵化法。在泥鳅人工繁殖生产中,人们模拟天然鱼巢附卵孵化法,在泥鳅
新城疫病毒抗原性的变化自然界中变异和进化是一个自然规律,新城疫病毒也不例外,随着弱毒疫苗的大量使用.免疫剂量随意加大,各种禽类的混养,养禽场密度不断加大,这些因素必然导致新
生物荧光标记、光学数据存储、上转换激光器、光动力医疗等技术的发展对新型的发光材料,尤其是可见光波段的发光材料提出了需求。红外光激发的稀土上转换纳米发光材料很好的
萧劲光是著名的无产阶级革命家、军事家,是人民海军的缔造者,在党史军史上占有十分重要的历史地位。自20世纪80年代以来,对萧劲光的研究不断拓展,取得了一些可喜的成果,整理
一、防治药物自上世纪40年代人们发现磺胺类药物可用于防治球虫病之后,陆续发现呋喃类、生物碱类、离子载体类等药物都能用来防治球虫病.已报道的抗球虫药达50多种,其中一些药物