变形超立方体中圈和路的嵌入

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户：danNyZ

【摘要】

：

作为超立方体网络的一种变形，n维变形超立方体具有许多超立方体所具有的优良性质.本文主要研究了变形超立方体中圈和路的嵌入，证明了:VQn的每个顶点都落在长为4到2n之间的圈上，V

【作者】

：

曹瑾

【机构】

：

中国科学技术大学

【出处】

：

中国科学技术大学

【发表日期】

：

2013年期

【关键词】

：

变形超立方体超立方体泛圈性泛连通性容错泛圈性

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

作为超立方体网络的一种变形，n维变形超立方体具有许多超立方体所具有的优良性质.本文主要研究了变形超立方体中圈和路的嵌入，证明了:VQn的每个顶点都落在长为4到2n之间的圈上，VQn的每条边都含在长为6到2n之间的圈上，任意两个距离为d的顶点之间都有长为d到2n-1(d=1时2，4除外)的路以及VQn中至多有n-3个故障边，对于VQn中任意一个顶点u都能找到长为6到2n之间的非故障圈，使得u落在这些圈上.

其他文献

基于维护意义下带特定条件的调度问题研究

学位

异方差随机系统回归模型的几类最优设计

本文主要讨论了单变量异方差随机系数回归模型在假定方差非齐性的条件下的D-最优设计，G-最优设计，A-最优设计，V-最优设计，E-最优设计和两变量异方差随机系数回归模型的D-最优设计

学位

随机系数线性回归模型最优设计效率数值异方差

一维六方准晶非周期平面的接触问题

准晶材料因其优良的物理性能和脆性特质而成为一些结构材料的增强相或涂层，在材料的使用过程中，接触是不可避免的.为防止材料接触过程中疲劳裂纹的早期形成，延长材料的使用寿命，

学位

一维六方准晶非周期平面接触问题复变函数

中国各少数民族死亡水平的判定和分析

中国是一个多民族人口大国，人口问题是影响和制约社会发展重要方面。人口死亡是人口研究的重要课题，人口死亡水平可以反映人口的健康水平，衡量社会发展程度。而少数民族人口的健

学位

少数民族人口死亡水平生命表婴儿死亡率预期寿命

基于压缩感知理论的图像识别与图像流恢复方法研究

本文主要研究压缩感知理论及其相关理论在图像识别与图像流恢复方向的应用模型设计与算法实现。首先，对大规模训练样本下的图像识别、小规模训练样本下的图像识别以及部分诸如

学位

模式识别神经网络特征值分解稀疏表示

盲均值Kriging模型的试验设计比较

计算机试验在科学技术的许多领域受到了广泛关注。在学术研究和实际应用中，Kriging模型与其它模型相比，表现出了很好的优越性，因此在计算机试验的分析中被广泛应用。普通Kriging

学位

计算机试验盲均值Kriging模型高斯过程均值函数预测精度模拟设计

保形模糊插值推理函数

模糊推理是模糊控制理论的核心部分,现阶段使用的最多的推理方法是由Zadeh提出的合成推理方法(CRI)。但是对于稀疏规则库,采用传统的合成推理方法难以得到相应合理的推理结果

学位

模糊推理插值推理保形插值保极值插值特征点

由Lebesgue函数空间的左右极限空间构成的自反桶偶对(LP-0[0,1],Lq+0[0,1])

本文刻画了经典函数Banach空间Lp[0，1](1＜p≤∞)的左右极限空间Lp-0[0，1]和Lp+0[0，1]空间，其中Lp-0[0，1]是不可赋范的局部凸的可分的Fréchet空间，Lp+0[0，1]是不可度量的有界完备的局

学位

归纳极限空间Lebesgue函数空间自反桶偶对局部凸

变形超立方体中圈和路的嵌入

其他学术论文