Cycles Embedding in Conditional Faulty Enhanced Hypercubes

DOI

10.2991/aiie-15.2015.65How to use a DOI?

Keywords

enhanced hypercube; fault-tolerant embedding; cycle embedding

Abstract

Let fe (respectively, fv ) denote the number of faulty links (respectively, nodes) of an n-dimensional enhanced hypercube Qn,k . In this paper, we showed that Qn,k(n 5) contains a fault-free cycle of length at least 2n -2fv, under the constraints that (1)fe + fv 2n-3, fe k and (2) every node in Qn,k is incident with at least two fault-free links. This result improves the previous known results.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - R.L. Qin
AU  - H.M. Liu
PY  - 2015/07
DA  - 2015/07
TI  - Cycles Embedding in Conditional Faulty Enhanced Hypercubes
BT  - Proceedings of the 2015 International Conference on Artificial Intelligence and Industrial Engineering
PB  - Atlantis Press
SP  - 233
EP  - 236
SN  - 1951-6851
UR  - https://doi.org/10.2991/aiie-15.2015.65
DO  - 10.2991/aiie-15.2015.65
ID  - Qin2015/07
ER  -