图的连通参数的相关研究

来源 :西北工业大学 | 被引量 : 0次 | 上传用户:xxiihhaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算机网络或通讯网络的设计与维护过程中,网络的抗毁性是一项重要的性能指标。网络设计的基本思想之一就是使其在受到外部攻击时不易被破坏,而且,在万一遭到破坏时也能够容易得到修复。我们通常用无向连通图来表示网络,其中图的顶点代表网络站点,边代表网络站点间的直通线路。在此数学模型之下,人们开始讨论抗毁性的有关测度,早期的研究主要是围绕图的连通度和边连通度展开的。伴随着研究的深入,人们发现用这两个参数刻画图的抗毁性存在明显不足之处。后来,人们引入了一些其它的参数,如坚韧度、离散数、完整度、粘连度。这些参数不仅考虑了网络被破坏的难易程度,而且还考虑到了网络遭受的毁坏程度,相比图的(边)连通度而言,是一些较为合理的刻画网络抗毁性的参数。 本论文在总结和比较以上连通性参数的基础上,引入了能比较客观、相对简单的刻画图的连通性的一个新参数——图的相对粘连度,并对这个参数进行了初步的研究。论文第一章分析了图的连通性参数的研究背景和实际意义,并介绍了论文所需的一些相关知识和本论文的主要结果。论文第二章介绍了图的连通度、边连通度、坚韧度、边坚韧度、离散数、完整度、边完整度、粘连度、边粘连度等图的连通性参数,对它们做了比较归纳和系统分析。论文在第三章详细研究了一些特殊图(完全图、圈、路、星、彗星、完全二部图、完全k-部图)的相对粘连度,讨论了图的相对粘连度的界,图的运算的相对粘连度,树的相对粘连度的算法,相对粘连度与其他参数的关系。第四章讨论了图的相对粘连度意义下的最值网络的构造以及关于图的相对粘连度的Nordhaus-Gaddum型问题的结果。第五章对图的边相对粘连度进行了定义并做了一些简单研究。第六章讨论了相对粘连度的计算问题,证明了图的相对粘连度的计算是NP完全问题。最后,在结束语里我们对图的连通参数的定义进行了归纳统一,并提出了进一步研究的问题。
其他文献
以1992—2017年CNKI数据库收录的2987篇青少年体质健康领域研究的核心期刊和CSSCI来源期刊论文作为分析样本,运用CiteSpaceV软件和文献计量学的方法,对青少年体质健康方面的
文章就《网络工程组网技术实用教程》的编写中,运用了"建构主义"教育理念的设计思路,以项目为驱动,以任务为目标,以背景案例为参考,开发了一本集"系统性、针对性、实用性、实
<正>但凡市场都存在产品,既然环境可以作为一种重要的产品来对待;由于其特殊性,所以它本身的价格可以通过市场机制来调节。总而言之,排污权交易制度就是在环境保护的同时也引
庄子有"入其俗,从其俗"、"不谴是非,以与世俗处"的一面,其要旨是和光同尘或与世逶迤,隐含着某种平等意识和容众心理,践行时有多种用途。其反俗表现在思维取径、生存取法、价
针对高致病性猪蓝耳病的频发,积极防控是主要对策。
<正>数学之为学,有其独特之处,它本身是寻求自然界真相的一门科学。但数学家也如文学家般天马行空,凭爱好而创作,故此数学可说是人文科学和自然科学的桥梁。数学家研究大自然
<正>我们都是父母的孩子,或已为人父人母,或将成为孩子的父母。父母与孩子间的亲子关系应当是最温暖、最融洽的情感关系,而这种关系也正是形成亲子文化的前提基础。
中国领海制度梁淑英一、国际领海制度的概述领海是17世纪以来逐渐形成的国际海洋法的一个重要概念,它是指隶属于沿海国主权之下并扩及其陆地领土和内水之外连接的一带海域。领海
洛杉矶市是美国重要的文化产业中心,在文化资源建设与开发方面积累了许多成功经验。市政府将经营思想全面融入文化公共管理,一方面通过资助和支持政策促进城市历史文化资源和
张志礼教授是当代著名的中西医结合皮肤科专家,在治疗许多疑难杂症方面积累了丰富的临床经验。笔者在北京中医医院进修期间,跟随张教授临证学习,收获颇丰。兹介绍其验案三则,供同