| Autor: |
Li, Lin, Guo, Dachang, Yin, Chaojie |
| Zdroj: |
2012 IEEE International Conference on Information Science & Technology; 1/ 1/2012, p603-608, 6p |
| Abstrakt: |
Crossed cubes are important variants of hypercubes. In this paper, we consider the cycle embedding problem in crossed cubes with conditional edge faults. We show that there exist cycles of all lengths from 4 to 2n in an n-dimensional crossed cube with ≤ 2n − 7 edge faults in which each vertex is incident with at least two healthy edges for n ≥ 5. [ABSTRACT FROM PUBLISHER] |
| Databáze: |
Complementary Index |
| Externí odkaz: |
|
