Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
复制标题
DOI：
10.1016/j.tcs.2016.02.029
复制
发表时间：
2016-05
期刊：
影响因子：
--
通讯作者：
Che-Nan Kuo;I. A. Stewart
中科院分区：
文献类型：
--
作者：
Che-Nan Kuo;I. A. Stewart
设Fv和Fe分别是折叠超立方体FQ n中的故障点和故障边的集合，使得|F v| +| F e| ≤ n− 2，其中n≥ 2。选择任何无故障的边缘e。如果n≥ 3，则在包含e的FQ n中存在长度为l的无故障圈，对每个l的范围从4到2 n-2| F v|如果n≥ 2是偶数，则在包含e的FQ n中存在长度为l的无故障圈，对任意奇数l，l的范围从n+ 1到2 n-2| F v|-1。
Let F v and F e be sets of faulty vertices and faulty edges, respectively, in the folded hypercube FQ n so that| F v|+| F e|≤ 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| F v|; 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| F v|− 1.