位置:成果数据库 > 期刊 > 期刊详情页
含有故障点的4元n方体中无故障路的嵌入
  • ISSN号:1671-1491
  • 期刊名称:《忻州师范学院学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山西大学数学科学学院,山西太原030006
  • 相关基金:国家自然科学基金资助项目(60773131);山西省自然科学基金资助项目(2008011010)
中文摘要:

k元n方体是传输信息的一种重要网络.本文研究含有故障点的4元n方体,证明了当其故障点数f(≤n-1)时,对每个奇数l∈{2n-1,2n-3,…,4n-2f-1},任意两个相邻的非故障两点之间存在长度为l的无故障路.

英文摘要:

A k-ary n-cubes is an important network for information transportation.In this paper we address 4-ary n-cubes,and prove that a 4-ary n-cube with f ≤ n-1 faulty nodes admits a fault-free path of every odd length from 2n-1 to 4n-2f-1 inclusive between any two adjacent fault-free nodes.

同期刊论文项目
期刊论文 24 会议论文 1
同项目期刊论文
期刊信息
  • 《忻州师范学院学报》
  • 主管单位:忻州师范学院
  • 主办单位:忻州师范学院
  • 主编:张虎芳
  • 地址:山西忻州市和平西街10号
  • 邮编:034000
  • 邮箱:xztuxb@163.com
  • 电话:0350-3339081
  • 国际标准刊号:ISSN:1671-1491
  • 国内统一刊号:ISSN:14-1286/G
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3614