|
| 【中文题名】 | 任意二叉树到组合星图的嵌入 | ||||||||||||||||||||||||||||||||||||
| 【英文题名】 | |||||||||||||||||||||||||||||||||||||
| 【学科专业】 | 基础数学 | ||||||||||||||||||||||||||||||||||||
| 【论文级别】 | 硕士论文 | ||||||||||||||||||||||||||||||||||||
| 【投稿时间】 | 2002-1-14 | ||||||||||||||||||||||||||||||||||||
| 【中关键词】 | 网络拓扑结构,圈操作,因子树,组合星图,嵌入, | ||||||||||||||||||||||||||||||||||||
| 【英关键词】 | interconnection,network a cyclic, operation,a general factorial tree,the com-star graph,,, embedding, | ||||||||||||||||||||||||||||||||||||
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> | ||||||||||||||||||||||||||||||||||||
| 【论文摘要】 | 这篇文章中，我们获得了不大于T_1个节点的任意二叉树S到n维k阶组合星图CS_n~k的嵌入。该嵌 入的膨胀度（dilation）为常数，扩张度（expansion）不大于n。我们定义了排列上的圈操作并将[1]中的因子树 概念进行了推广。在这些概念基础上，实现了我们的嵌入：首先，把任意二叉树嵌入到因子树；其次，通 过排列上的圈操作把因子树嵌入到组合星图。最后完成了我们的嵌入。因而，组合星图以只差一个通信延 迟的常数倍模拟任意二叉树。此处的T_1是 (n-k+1)…(n-1)(1+(1/（n-k+1)+…+(1/((n-k+1)…（n-1）)) | ||||||||||||||||||||||||||||||||||||
| 【论文题纲】 |
| ||||||||||||||||||||||||||||||||||||
| 【DOI】 | LunWen.ID:2.2008.11326 |
 | |
| 付费论文：有参考文献 300元 | |
| |
| 1、注册会员 2、购买本文 3、下载文章 | |
| 注:此文为收费论文，需付费购买。每页大约1000字。 |
代写论文流程
