Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes

被引:7
|
作者
Kuo, Che-Nan [1 ]
Stewart, Iain A. [2 ]
机构
[1] Toko Univ, Dept Animat & Game Design, 51,Sec 2,Xuefu Rd, Puzi, Chiayi, Taiwan
[2] Univ Durham, Sci Labs, Sch Engn & Comp Sci, South Rd, Durham DH1 3LE, England
基金
英国工程与自然科学研究理事会;
关键词
Interconnection networks; Folded hypercubes; Edge-pancyclicity; Edge-bipancyclicity; Fault-tolerant; TOLERANT PROPERTIES; CYCLES; VERTEX; CUBE;
D O I
10.1016/j.tcs.2016.02.029
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let F-v, and F-e be sets of faulty vertices and faulty edges, respectively, in the folded hypercube FQ(n) so that vertical bar F-v vertical bar + vertical bar F-e vertical bar <= n - 2, for n >= 2. Choose any fault -free edge e. If n >= 3 then there is a fault -free cycle of length l in FQ(n) containing e, for every even l ranging from 4 to 2(n) - 2 vertical bar F-v vertical bar; if n >= 2 is even then there is a fault -free cycle of length l in FQ(n) containing e, for every odd l ranging from n + 1 to 2(n) - 2 vertical bar F-v vertical bar - 1. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:102 / 106
页数:5
相关论文
共 50 条