【摘 要】
:
众所周知,使用图论来构建网络拓扑结构是建模常见的形式,而且已经被越来越多的学者应用到研究之中。泛圈性和路径嵌入作为衡量网络拓扑结构容错性的一项重要指标,变得越来越
论文部分内容阅读
众所周知,使用图论来构建网络拓扑结构是建模常见的形式,而且已经被越来越多的学者应用到研究之中。泛圈性和路径嵌入作为衡量网络拓扑结构容错性的一项重要指标,变得越来越受学者的关注。研究容错性不仅具有很强的学术价值而且还有很大的实际意义,它可以有效地改善和优化一个大型网络出现不可预见的故障时的情况,通过合理的规划使其能够在多线路和元件同时发生故障时,仍然可以保证网络的正常使用。当网络中出现错误时,用F表示网络结构图中错误的集合。局部纽立方体LTQn和交叉立方体CQn都是超立方体Qn的变形网络结构,它们具备Qn现有的优点,同时改进了Qn的缺点,如泛圈性等。在点数一样时,它们的直径长度是Qn的一半。容错性在衡量一个拓扑结构的标准中占有很重要的比重,也引起了科学工作者对容错性研究的兴趣和重视。本文通过在n比较小的情况下进行计算机程序搜索和在n较大的情况下进行数学归纳法的方法,研究局部纽立方体网络和交叉立方体网络的容错性质,得出了下面的结论:(1)给出弱点对的概念,并得出结论:对于任意当|F|≤n-2时,对于LTQn-f中的任意两点(弱点对中的两点除外)在LTQn-f中存在一条长为1的路径连接这两点。(2)对于任意是中的任意一个正确点,在LTQn-F中存在包含点v且长为l的正确圈,其中(3)对于任意中的任意一个正确点,在中存在包含点v且长为6的正确圈。
其他文献
数据挖掘(Data Mining)是涉及人工智能和数据库等学科的一门新兴交叉性学科。作为数据挖掘的一种重要模式,关联规则一直受到广泛的关注,并取得了丰硕的研究成果,这些成果中,
随着近几年Internet的飞速发展,信息量呈指数式增长。怎样从大量信息的Web中抽取出有用的数据成为现今的研究热点。因此,本论文对现在的Web数据抽取技术进行研究。论文首先提
图像去噪算法的研究是一切图像处理的前提,具有重要的意义。任何一个良好的图像处理系统,无不把图像去噪作为首要任务,去噪处理已成为图像处理中极其重要的步骤。本文对异形
供应链管理系统是企业信息化建设的一个重要组成部分。有效的供应链管理可以提高材料利用率、减少资金占用、降低生产成本、提高生产效率,从而提高企业的经济效益。所以研究
综合化航空电子系统具有资源高度共享、信息快速传输和系统软硬件集成度高等特点,这些特点要求航电系统具有高度的安全性和可靠性。资源非法访问、虚假或恶意信息注入、关键
经济的快速发展,城市化日益加剧,商业竞争日趋激烈。因此,给安全监控部门和商业决策部门提供准确的客流信息成为一个亟待发展的科研领域。同时,随着计算机技术的快速发展,双
随着多媒体技术和Internet技术的不断进步,网络多媒体的应用正日益融入人们的日常生活,并发挥着越来越重要的作用。然而,由于当前的IP网络仅能提供一种“尽力而为”的服务,无
如今,小波技术和分形理论逐渐成为图像压缩方向的两大研究热点。虽然起源于JPEG(Joint Photographic Experts Group)的JPEG2000被业内视为图像压缩的国际标准,但是其较低的压
生产与运作管理的核心是车间作业调度问题能否高效地获得优化解,因此,车间调度策略一直是制造业研究的重点之一。有效的调度方法与优化技术的研究和应用,对于制造企业提高生
当前基于文本的检索技术和基于内容的检索技术广泛应用于多媒体资源检索领域。然而,基于文本的检索技术采用手工标注,自动化程度低,标注质量因人而异,不但费时费力,而且难以