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

<Previous Article In Volume
Next Article In Volume>

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)

<Previous Article In Volume
Next Article In Volume>
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
10.2991/aiie-15.2015.65
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

risenwbib
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  -