交叉立方体互连网络的Hamilton连通性

交叉立方体互连网络是超立方体的一个变型,它有一些比超立方体更好的性质．本文证明了ｎ维交叉立方体ＣＱｎ的又一个超立方体所不具备的性质,即当ｎ≥１,ｎ≠２时,ＣＱｎ是Ｈａｍｉｌｔｏｎ连通的,并给出了当ｎ≥４时ＣＱｎ中任意两个顶点间Ｈａｍｉｌｔｏｎ路条数的一个下界４（２ｎ－１－２）∏ｎ－２ｉ＝３（２ｉ－２）２．     

扭立方体连接网络中二项树嵌入的研究

根据扭立方体连接网络结构的递归性,证明了ｎ维扭立方本连接网络中存在以任意顶点为根结点的ｋ阶二项树子图,也就是说ｋ阶地项树可以最小的扩张、拥塞度和负载嵌入到ｎ维扭立方体连接网络中（０≤ｋ≤ｎ）。     

超立方体的3—独立集及其在神经联想存储器中的应用

用Ｉ３（ｎ）表示ｎ－立方体Ｑｎ的３－独立数。提出了构造Ｑｎ的３－独立集的一个算法，证明了２＾ｎ－［ｌｏｇ２＾ｎ］－１≤Ｉ３（ｎ）≤［２＾ｎ／（ｎ＋１）。这些结果被应用于神经联想存储器的设计。     

HCH-立方体在比较模型下的可诊断性

新型并行处理系统的研制依赖于对新的互连网络的结构和它们的性质的研究,超立方体和交叉立方体是流行的互连网络,它们都有优点也有缺点.对由超立方体和交叉立方体构成的HCH-互连网络的可诊断性进行了研究,证明了当n≥4时,n维HCH-立方体互连网络在比较模型下的可诊断性为n,与超立方体和交叉立方体在比较模型下的可诊断性相同.     

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

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

C2j+1∪C2k类与Pk n类调和图

证明了Ｓｅｏｕｄ等当ｋ≥３时Ｃ３与Ｃ２ｋ的不相交并Ｃ３∪Ｃ２ｋ为调和图的猜想,并扩展该结果,证明了Ｃ５∪Ｃ２ｋ（ｋ≥２）是调和图;给出猜想Ｃ２ｊ＋１∪Ｃ２ｋ（ｊ≥１,ｋ≥２且（ｊ,ｋ）≠（１,２）是调和图。证明了幂图Ｐ＾４ｎ（８≤ｎ≤１７）与Ｐ＾５ｎ（１４≤ｎ≤１７）是调和图,否定了Ｓｅｏｕｄ等关于当且仅当１≤ｋ≤３时Ｐ＾ｋｎ（１≤ｋ≤ｎ－１）是调和图的猜想。给出了相反的猜想：当ｎ≤ｎ０（ｋ）时Ｐ     

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

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

Fibonacci数列的若干问题

利用∑ｎｋ＝２Ｃｋ＾２Ｆｋ、∑ｎｋ＝３Ｃｋ＾３Ｆｋ、∑ｎｋ＝４Ｃｋ＾４Ｆｋ的结果，求得了一条解决∑ｎｋ＝ｉＣｋ＾ｔＦｋ的有效途径，并利用此结果证明了∑ｎｋ＝０Ｋ＾４Ｆｋ的推导过程，从而为进一步研究Ｆｉｂｏｎａｃｃｉ数列，提供了方便。     

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

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

交叉立方体的可靠性分析（英文）

h-限制性边连通度是衡量大型互连网络可靠性和容错性的一个重要参数.交叉立方体网络是超立方体网络的一个变形,在平行计算系统当中交叉立方体网络是最重要的网络之一.该文研究了交叉立方体网络的限制性边连通度.