Proceedings of the 2015 International Conference on Artificial Intelligence and Industrial Engineering

Cycles Embedding in Conditional Faulty Enhanced Hypercubes

Authors
R.L. Qin, H.M. Liu
Corresponding Author
R.L. Qin
Available Online July 2015.
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)

Volume Title
Proceedings of the 2015 International Conference on Artificial Intelligence and Industrial Engineering
Series
Advances in Intelligent Systems Research
Publication Date
July 2015
ISBN
978-94-62520-70-7
ISSN
1951-6851
DOI
10.2991/aiie-15.2015.65How to use a DOI?
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/).

Cite this article

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  -