交叉立方体容错路径嵌入和容错边泛圈性研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:magicwen_STWH
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在研究网络拓扑结构时,运用图论来构建模型是常见的方法。而路径嵌入和泛圈性是研究网络拓扑结构容错性时不可回避的内容,从而越来越受人们的关注。提高网络的容错性能够改善大型网络的抗故障性。作为超立方体Qn的变形网络结构,交叉立方体CQ,相较于超立方体Qn有许多更优的性能。尽管交叉立方体CQn和普通的超立方体Q。有相同数量的顶点和相同的结点度,但交叉立方体的直径大约是普通超立方体的一半。因此CQn不但具备Q。现有的优点,而且改进了Qn的不足,而容错性是研究网络拓扑结构中必须要考虑的因素,毕竟一个大型网络在运行时总会出现节点和线路或者单独或者同时出现问题的情况。基于此,考虑网络的容错性对于一个大型网络就很重要。令fv表示为CQn中的错误点数,fc表示为CQn中的错误边数。本文通过当n较小时运用计算机程序搜索和当n较大时进行数学归纳法这两种方法,研究了CQn容错路径嵌入问题和容错边泛圈性质,得出了如下结果:(1)对于任意n(n≥5),F(?)y(CQn)U E(CQn),当|F|≤n-2时,对于CQn-F中的任意两个正确点(与度为2的顶点相邻的一对顶点除外)在CQn-F中存在一条长为l的正确路径连接这两点,其中,l满足2n-1≤l≤2"-fv-1。(2)证明了对于任意一条边e=(u,v)∈E(CQn),当O≤fv,+fe≤n-2,n≥5时,对于CQn中的任意一个正确边e,CQn都能存在一条长为l(6≤l≤2n-fv,l≠7)且包含这个边e的正确圈C。
其他文献
在Web应用程序开发中,框架和模式是很重要的软件重用技术,框架技术通过重用提高了软件的开发效率,项目通过框架,模式的设计应用达到了控制软件质量的目的。虽然框架技术的应
本文研究了基于高速采集的电机参数分析测试系统。系统包括数据采集和电机故障诊断两部分,以鼠笼式中小型三相异步电动机为数据信号源,采用数字信号处理器控制ADS8364转换器对电动机参数进行高速采集,进而对采集到的各项信号进行分析处理,诊断异步电动机故障,文中对涉及到的异步电动机故障诊断算法以及各种故障诊断方法做了详细的分析说明。系统将TMS320F2812作为数据处理与控制单元,缩短指令周期,提高了数
随着互联网技术的发展,基于Web服务的应用已经成为互联网发展的重要方面之一,目前很多与互联网相关的标准化组织已经对Web服务进行了大量的理论研究,IT企业已经开发出了部分W
报表作为一个数据分析及呈现工具,在金融领域应用范围最广。随着经济的发展,金融界对报表的生成速度以及精确度也有了越来越高的要求。信息技术的进步使得这一目标的实现成为
近年来,数据业务的飞速发展为国内增值业务的增长带来了巨大的推动与活力,短信业务在国内市场的成功与成熟也刺激着新型数据业务的涌现。同时,用户对业务功能的实用性需求也
视频图像序列中运动目标的检测与跟踪是实现智能视频监控系统的关键技术,也是计算机视觉方向的研究热点。本文主要的研究工作及贡献有两个方面:(1)在运动目标检测与分割方面,
随着多媒体通讯技术的不断发展,人们对语音通讯质量的要求越来越高,基于Internet的一对一的语音通讯已经不能满足用户的需求。而目前存在的多人语音通讯都存在延时大,音质差
以大型企业应用系统、云计算等为代表的大规模复杂系统日益广泛,性能调优、性能管理和能力规划成为这类系统部署运行过程中面临的重要挑战。论文在实现TPC-App测试基准(事务
互联网是广大残疾人获取信息、就业、娱乐的主要途径,然而目前绝大多数网站在最初设计实现时只关注普通人的用户体验,忽视了许多无障碍设计细节,使得残疾人群在访问时困难重重。
随着现代社会工业化和信息化的迅猛发展,条码技术的应用越来越广泛,对其防伪性的要求也越来越高。PDF417条码是目前使用最为广泛的条码技术,数字水印技术是一种可以有效提高