| 
  中国学术期刊网络出版总库
  关闭
扭n立方体中的边不交Hamilton圈  
   推荐 CAJ下载 PDF下载
【英文篇名】 Edge disjoint hamiltonian cycles in twisted n-cubes
【下载频次】 ★
【作者】 梁媛; 安彤; 邵崑; 王德强;
【英文作者】 LIANG Yuan; AN Tong; SHAO Kun; WANG De-qiang (Math.Dept.; Dalian Maritime Univ.; Dalian 116026; China);
【作者单位】 大连海事大学数学系; 大连海事大学数学系 辽宁大连; 辽宁大连;
【文献出处】 大连海事大学学报 , Journal of Dalian Maritime University, 编辑部邮箱 2005年 03期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  CJFD收录刊
【中文关键词】 k元n立方体; 超立方体; 扭立方体; Lee距离Gray码; Hamilton圈;
【英文关键词】 k-ary n-cube; hypercube; twisted n-cube; Lee distance Gray code; Hamiltonian cycle;
【摘要】 网络图的Hamilton性是图论、计算机网络理论中的重要研究议题,超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研究,并将之广泛地应用于许多实际领域中.结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈,并且给出这些边不交Hamilton圈的生成方法.
【英文摘要】 The problem of edge-disjoint Hamiltonian cycles was widely concerned in theory and application. Based on Lee distance Gray code theory, this paper proved that there were edge-disjoint Hamiltonian cycles in twisted n-cubes, and showed how to generate these cycles.
【基金】 国家自然科学基金资助项目(49876026)
【更新日期】 2005-11-25
【分类号】 TP393.02;
【正文快照】 0引言互联网络是高性能计算机系统的重要组成部分.寻求具有良好拓扑结构与网络参数的互联网络结构和发现现有互联网络结构所具有的良好拓扑性质与网络参数一直是数学和计算机科学界众多学者关注的目标.超立方体及其变体由于其良好的网络参数、拓扑结构吸引了众多学者的关注和研

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

工业技术
　 自动化技术、计算机技术
　　 计算技术、计算机技术
　　　 计算机的应用
　　　　 计算机网络
　　　　　 一般性问题
　　　　　　 计算机网络结构与设计
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号