（m，n）—树的几个判定条件

通过构造(m,n)-树的(m,n)-图,给出了判断(m,n)-树的几个充分必要条件,从而进一步揭示了(m,n)-树的结构特征.

(m,n)-树的一个充分必要条件

通过在(m,n)-树中引入Graham约化过程,给出了(m,n)-树的一个充分必要条件。

m重n叉树中虫孔寻径通信方式的分析模型

在采用虫孔寻径的网络中 ,消息的到达不是一个简单的事件 ,而是一个具有随机性的持续过程 .本文采用随机过程理论分析 m重 n叉树的消息延迟 .与其他虫孔寻径分析模型比较 ,本模型对消息传输过程的描述更深入 ,包括各条连接通道的消息密度分析、消息在网络中的延迟分析、消息在结点的等待时间分析 。

T形树-T_(1,1,m,n)的伴随多项式

T(1,1,m,n)表示度序列是(1,1,1,1,2,2…2,4)的树,其中1,1,m,n分别是从它的唯一4度点到4个1度点的4条路长;本文给出并证明了T(1,1,m,n)的伴随多项式的计算公式及其与它有关的重要恒等式.

T(m×1,n)形树的伴随多项式

把具有度序列 ( 1、1、…、1m个、2、2、…、2n个、m +1)的树记为T(m× 1,n)。本文给出并证明了树T(m× 1,n)

(m,n)-树的一个充分必要条件

通过引进(m,n)-洞的概念,推广了已有的结论,得到了(m,n)-树的一个新的充分必要条件.

关于(m，n)-树的一个充分必要条件的推广

本文研究了n维复形上(m,n)-树的判定性质,并对(m,n)-树的一个充分必要条件进行了推广.

(m,n)—树的计数公式

Beineke和 Pippert[1,2 ] 将树的概念推广到高维空间 ,后来 Dewdney[3] 又进一步把它推广到 n维复形上 ,得到了 (m,n) —树的概念 .本文在 n维复形领域 ,利用 (m,n) —树的图论特征和组合的方法 ,独立地得出了顶点标号的 (m,n)—树的计数公式 .

（m，n）－树的次集和次序列

定义了（ｍ，ｎ）－树的次集和次序列的概念，并且定义一个集Ｄ是（ｍ，ｎ）－可实现的如果Ｄ是某个（ｍ，ｎ）－树的次集．证明了：如果Ｄ是具有最大元素ｄ的数集，则对某个ｋ’，ｋ’≥（ｄ－１）δ是（ｋ’－δ，ｋ’）－可实现的当且仅当Ｄ有一个实现是一个具有ｄ个极大单形的（ｄδ－δ－１，ｄδ－１）－树，并且对任意ｋ≥（ｄ－１）δ，Ｄ也是（ｋ－δ。

三星体R_（n－p，n，n＋p）（P＝1，2）是强优美树

引入强优美树概念，证明了三星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ］（ｎ为自然数；ｐ＝１．２）是强优美树，从而得到四星体Ｒ＿［（ｎ－ｐ），ｎ，ｎ＋ｐ，ｍ］（ｍ，ｎ为自然数；ｐ＝１，２）是优美树的结果。

基于超树结构的并行计算机互连网络的性能研究

该文将给出一个超树,即m-fold n-ary tree的定义。由于在其上实现虫孔通信时有不同于其它拓扑结构的一些独特的性质,因而具有较低的传输延迟,较高的吞吐量和性能价格比。文章将结合一种具体的路由算法来说明它的这些特性,并通过计算机模拟给出这种处理器互连网和mesh拓扑结构在进行消息传输时的比较结果。

用两台装置找出两个坏硬币的最优化方法

本文探讨从一堆硬币中以最少次数用规定的方法挑选出其中坏硬币的问题。由于给定的模型不同,这一问题有多种不同的形式。其中,用一台装置挑选出至多两个坏硬币的问题已得到广泛研究,且已有了一些好结果。本文考虑的是用两台平行装置挑选两个坏硬币的情形。我们特别考虑了装置只能区分是否在某装置中同时放入了两个坏硬币这一模型M。以t_k表示关于模型M的一个过程t在k次测试中所能鉴别的最大硬币数目,以n_k表示关于模型M在k次测试中所能鉴别的最大硬币数目。我们找到了关于模型M的一个过程t,使得t_k/n_k>0.994(k≥20)。

基于蛀洞机制的多目传播算法在超树中的实现及性能比较

本文首先简单地分析超树结构和蛀洞路由机制以及Ｕ－ｍｉｎ算法〔１〕和Ｎ－ｍｉｎ算法的缺点．针对这两种算法的不足之处．我们提出了Ｃ－ｍｉｎ算法，它是适用于全部树型互联网络的算法，并证明了在树型网络上实现Ｃ－ｍｉｎ算法的多目传播消息在整个传播过程中经过的通道数是最小的．最后，文章给出Ｕ－ｍｉｎ、Ｃ－ｍｉｎ和Ｎ－ｍｉｎ算法的性能曲线．