当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Fault-free cycles embedding in folded hypercubes with F4
Theoretical Computer Science ( IF 0.718 ) Pub Date : 2020-03-25 , DOI: 10.1016/j.tcs.2020.03.015
Che-Nan Kuo; Yu-Huei Cheng

The n-dimensional folded hypercube FQn interconnection network has been shown that it is bipartite for every odd n≥3, and which is non-bipartite for every even n≥2. Let F4={f1,f2,f3,f4} denote the faulty set of extreme vertices from any four cycle in FQn. Then, we show that the fault-free cycles can be embedded in FQn−F4 as follows: 1. For n≥3, FQn−F4 contains a fault-free cycle of every even length from 4 to 2n−4; 2. For every even n≥4, FQn−F4 contains a fault-free cycle of every odd length from n+1 to 2n−5. The results are optimal with respect to the length type of embedded cycles in FQn−F4.
更新日期:2020-03-26

 

全部期刊列表>>
全球疫情及响应:BMC Medicine专题征稿
欢迎探索2019年最具下载量的化学论文
新版X-MOL期刊搜索和高级搜索功能介绍
化学材料学全球高引用
ACS材料视界
南方科技大学
x-mol收录
南方科技大学
自然科研论文编辑服务
上海交通大学彭文杰
中国科学院长春应化所于聪-4-8
武汉工程大学
课题组网站
X-MOL
深圳大学二维材料实验室张晗
中山大学化学工程与技术学院
试剂库存
天合科研
down
wechat
bug