位置:成果数据库 > 期刊 > 期刊详情页
带有条件故障边的k元2方体的圈嵌入
  • ISSN号:1002-8331
  • 期刊名称:计算机工程与应用
  • 时间:2011.3.3
  • 页码:32-34
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山西大学计算机与信息技术学院,太原030006, [2]山西大学数学科学学院,太原030006
  • 相关基金:国家自然科学基金(No.61070229)
  • 相关项目:网络可靠性参数的优化研究
作者: 冯凯|王世英|
中文摘要:

k元n方体已经成为分布式储存并行系统最常用的网络拓扑结构。研究带有条件故障边的k元2方体的圈嵌入问题,证明了在k34为偶整数的k元2方体中,若其故障边数不超过3且每个顶点至少与两条非故障边相关联,那么该k元2方体存在长度在4到k2间的任意偶长的无故障圈。

英文摘要:

The k-ary n-cube has been the most commonly used interconnection topology for distributed-memory parallel systems.This paper considers the cycle embedding problem in k-ary 2-cubes with conditional edge faults and shows that there exists a cycle of every even length from 4 to k2 in a k-ary 2-cube with at most 3 edge faults in which each vertex is incident with at least two healthy edges for even k≥4.

同期刊论文项目
期刊论文 60 会议论文 2
同项目期刊论文
期刊信息
  • 《计算机工程与应用》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华北计算技术研究所
  • 主编:怀进鹏
  • 地址:北京市海淀区北四环中路211号北京619信箱26分箱
  • 邮编:100083
  • 邮箱:ceaj@vip.163.com
  • 电话:
  • 国际标准刊号:ISSN:1002-8331
  • 国内统一刊号:ISSN:11-2127/TP
  • 邮发代号:82-605
  • 获奖情况:
  • 1. 2012年首批获得中国学术文献评价中心发布的 “...,2. 2001年获得新闻出版署“中国期刊方阵双效期刊”,3. 2008年首批入选国家科技部“中国精品科技期刊...,4.2003年-2011年连续获得工业和信息化部期刊最高...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:97887