扭立方体连接网络中超立方体的嵌入

超立方体是网络参数和拓扑性质优良，应用最广泛的互网络之一它可模拟多种结构的互连网络，扭立方体连接网络是超立方体的一个变种，它具有良好的结构递归性和较理想的网络参数，根据其结构的递归性质，研究了扭立方体妆网络中超立方体的嵌入问题。     

扭立方体连接网络的几乎泛圈性

扭立方体连接网络是超立方体的一个变种,它是由扭立方体生成的一种新的互连网络结构·根据扭立方体连接网络的结构特点,证明了扭立方体连接网络的几乎泛圈性·这一结论说明关于线性阵列和环上的运算均可在扭立方体连接网络上实现·     

交叉立方体圈嵌入的一个新算法

交叉立方体互联网络有不少独特的性质。已经证明当n≥3时n维交叉立方体Dn是Hamilton连通的，一个将长度l,(4≤l≤2^n）的圈以扩张1嵌入Dn的O（llogl）算法。本文利用交叉立方体的Hamilton连通性给出了一个将长度l,4≤l≤2^n的圈以扩张1嵌入Dn的新的算法也被给出，其时间复杂度为O(l）。     

局部纽立方体网络的容错泛圈性

n维局部纽立方体网络LTQn是超立方体网络的一种新变型。已经证明：LTQn中就包含任意长度l（4≤l≤2^n）的圈。我们改进了这个结果，证明了：只要网络故障点数fv和故障边数fe之和不超过（n-2），LTQn中就包含任意长度l（4≤l≤2^n-fv）的圈。     

交叉超立方体网络的边泛圈性

作为超立方体Qn的变型，在点数和边数都相同的情况下，交叉超立方体CQn有比超立方体更好的性质．在已获证明的CQn包含所有长度(从4到2^n)的圈的基础上，进一步改进了这一结果，证明了CQn中每条边落在所有长度(从4到2^n)的圈中．     

超立方体网络容错性的概率分析

用概率分析的方法研究在给定结点错误概率的情况下超立方体网络容错性的概率,证明了一个具有1024个结点的10维超立方体网络能够容许多达10%的错误结点而具有99％的概率确保正确结点的连通性;如果结点的错误概率不超过0.1％,则所有实际规模的超立方体网络(结点数可多达1万亿个)能够具有99.9％的概率确保正确结点的连通性.研究结果表明,所提出的方法也能够用于研究其他层次结构的网络和其他网络通信问题.     

将圈嵌入交叉立方体及其算法

图嵌入技术是研究处理器互连网络的计算性能和任务分配的重要技术,是近年来并行处理领域的研究的热点之一,本文研究了交叉立方体互连网络上的圈嵌入问题。证明了任何长度为ｌ一能以扩张１嵌入交叉立方体ＣＱｎ并证明了ＣＱｎ包含２＾ｎ－ｋ个互不相交的长为２＾ｋ的圈,最后给一个Ｏ（ｌｌｏｇｌ）级的圈嵌入算法。     

变形超立方体的圈和路嵌入(英文)

作为超立方体网络Qn的变形,n维变形超立方体VQn具有许多优于超立方体所具有的性质.这里证明了对任何整数l∈[4,2n],VQn中每条边被包含在长度为l的圈中除非l=5;对任何顶点对(x,y)和整数l∈[d,2n-1],其中,d为这两点之间的距离,VQn中存在长度为l的xy路除非当d=1时l=2,4.     

超立方体网络的容错哈密顿Laceability

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

七点七边图的图分解

研究了2个七点七边图的图分解, 首先利用带洞图分解给出图分解存在的递归构造, 然后利用差方法构造出递归构造中所需的图分解, 最后给出了图分解的存在谱.     

广义超立方体的点扩张

通过广义超立方体的一种点扩张方法构造了广义超立方体循环网络，它包括了人们熟悉的带环连通立方体；证明了广义超立方体循环网络是Cayley图。     

k-连通无爪图中的生成圈和控制圈

用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。     

带悬挂边的回路的优美性

本文研究带悬挂边的回路的优美性，并得到一些优美图．     

带两条悬挂边的回路是优美图

研究一个回路任意增加两条悬挂边所得到的图，证明了这类图都是优美图。     

立方体和折叠立方体的限制边连通度和超边连通度

确定了立方体的2-超边连通度和折叠立方体的1-超边连通度和限制边连通度.     

具有k个悬挂点的n阶单圈图的Harary指数(英文)

连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类.