共 50 条
Edge-Bipancyclicity of All Conditionally Faulty Hypercubes
被引:0
|作者:
Sun, Chao-Ming
[1
]
Jou, Yue-Dar
[1
]
机构:
[1] ROC Mil Acad, Dept Elect Engn, Kaohsiung 83059, Taiwan
来源:
关键词:
GRAPHS;
CONNECTIVITY;
BLOCK;
D O I:
暂无
中图分类号:
TP3 [计算技术、计算机技术];
学科分类号:
0812 ;
摘要:
In this paper, we consider the conditionally faulty hypercube Q(n) with n >= 2 that each vertices of Q(n) is incident with at least m fault-free edges, 2 <= m <= n-1. We shall generalize the limitation m >= 2 in all previous results of edge-bipancyclicity. For every integer m, under the hypothesis, we prove that Q(n) is (n-2)-edge-fault-tolerant edge-bipancyclic, and the results are optimal with respect to the number of edge faults tolerated. This improves some known results on edge-bipancyclicity of hypercubes.
引用
下载
收藏
页码:275 / 280
页数:6
相关论文