【摘 要】
：
这篇文章中,我们获得了不大于T个节点的任意二叉树S到n维k阶组合星图CS的嵌入.该嵌入的膨胀度(dilation)为常数,扩张度(expansion)不大于n.我们定义了排列上的圈操作并将[1]
论文部分内容阅读
这篇文章中,我们获得了不大于T<,1>个节点的任意二叉树S到n维k阶组合星图CS<,n>的嵌入.该嵌入的膨胀度(dilation)为常数,扩张度(expansion)不大于n.我们定义了排列上的圈操作并将[1]中的因子树概念进行了推广.在这些概念基础上,实现了我们的嵌入:首先,把任意二叉树嵌入到因子树;其次,通过排列上的圈操作把因子树嵌入到组合星图.最后完成了我们的嵌入.因而,组合星图以只差一个通信延迟的常数倍模拟任意二叉树.
其他文献
该文考虑的是开工时间不同的两台同型平行机的实时在线排序问题,工件集是独立的,工件加工不充许中断.工件的数目事先未知,每一个工件的到达时间也是未知的,且仅当工件到达后,
随着国家教育事业的发展,小学语文教学受到广泛关注,主要因为小学语文教学直接决定小学生语文基础素质,并且可以培养小学生的人际交往能力与自主学习能力,是小学生学习中的重
该文研究了一类富足半群上的好同余、好同余格及好同态像.证明了S上的每一个好同余是由其好同余组唯一确定的,并给出了好同余的好同余组的表示;其次,我们给出了这类半群上的
该文根据电子屏幕只需"日"字图形就可将0~9这10个数字表示出来的特点,提出了一种识别相规范数字的算法.其原理是:把数字作为一个整体放到"日"字中,在数字的上、下半部,设置两
该文主要介绍了有限阶秩一凸包的概念和性质,给出了二维一阶、二维二阶和三维一阶秩一凸包的数值计算实例.在用有限元法求解马氏体微结构模型问题时,将其非拟凸的弹性能密度
根据基于Samelson逆的矩阵Pade逼近的定义及其计算格式,该文对其代数性质作了系统而全面的探讨.首先给出并证明了基于Samelson逆的一元矩阵Pade逼近它的一些代数性质,然后讨
该文提出基于Petri网的活动、角色、产品多角度的并行地建立软件过程模型,再通过获取各个模型的信息和模型之间的交互信息获得管理需要的综合数据和管理模型3+1建模方法.活动
三状态可修系统的可靠性分析是可靠性研究中重要的内容之一。在可修模型中，串并联、冷贮备和温贮备可修系统是三个非常重要的模型。论文在参考文献的基础上，推广了这三个三状态
本文在通常故障的条件下，研究了具有热储备并联可修复系统模型的可靠性分析。首先运用Volterra积分方程和C0-半群理论，证明出了该模型的非负解的存在唯一性，其次结合泛函分析中
Stalk related traits, comprising plant height (PH), ear height (EH), internode number (IN), average internode length (AIL), stalk diameter (SD), and ear height