版权说明 操作指南
首页 > 成果 > 详情

Vertex-Fault-Tolerant Cycles Embedding on Enhanced Hypercube Networks

认领
导出
Link by 中国知网学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
Liu, Min*;Liu, Hong-mei
通讯作者:
Liu, Min
作者机构:
[Liu, Min] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
[Liu, Hong-mei] China Three Gorges Univ, Coll Sci, Yichang 443002, Peoples R China.
通讯机构:
[Liu, Min] C
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China.
语种:
英文
关键词:
enhanced hypercube;vertex-fault-tolerant embedding;cycles
关键词(中文):
超立方体网络;容错;顶点;周期长度;循环;奇偶性;故障
期刊:
应用数学学报:英文版
ISSN:
0168-9673
年:
2016
卷:
32
期:
1
页码:
187-198
基金类别:
National Natural Science Foundation of ChinaNational Natural Science Foundation of China (NSFC) [11371162, 11171129]; National Natural Science Foundation of Hubei Province [T201103]
机构署名:
本校为第一且通讯机构
院系归属:
数学与统计学学院
摘要:
In this paper, we focus on the vertex-fault-tolerant cycles embedding on enhanced hypercube, which is an attractive variant of hypercube and is obtained by adding some complementary edges from hypercube. Let Fv be the set of faulty vertices in the n-dimensional enhanced hypercube Qn,k (1 ≤ k ≤ n−1). When |Fv| = 2, we showed that Qn,k − Fv contains a fault-free cycle of every even length from 4 to 2n −4 where n (n ≥ 3) and k have the same parity; and contains a fault-free cycle of every even length from 4 to 2n − 4, simultaneously, contai...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com