Abstract | ||
---|---|---|
The (s + t + 1)-dimensional exchanged crossed cube, denoted by ECQ(s,t), proposed by Li et al., combines the advantages of the hypercube and the crossed cube. It. has been proven that ECQ(s,t) has better properties than the fundamental hypercube aspects of the fewer edges, lower cost factor and smaller diameter. This paper studies the embedding of cycles in ECQ(s,t). It is proved that ECQ(s,t) contains an 1-cycle of every length l from 4 to 2(s+t+1) except that EC:Q(2,3) and ECQ(3,3) do not, contain cycle of length 9 where s >= 2 and t >= 3. This result reveals the fact that ECQ(s, t) nearly remains the cycle embedding capability, while it only has about half edges of crossed cube. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1142/S0129054117500058 | INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE |
Keywords | Field | DocType |
Interconnection networks, exchanged crossed cube, embeddability, pancyclicity | Discrete mathematics,Combinatorics,Embedding,Hypercube,Mathematics,Cube | Journal |
Volume | Issue | ISSN |
28 | 1 | 0129-0541 |
Citations | PageRank | References |
4 | 0.42 | 16 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Dongfang Zhou | 1 | 10 | 1.97 |
Jianxi Fan | 2 | 718 | 60.15 |
Cheng-kuan Lin | 3 | 476 | 46.58 |
Jing-Ya Zhou | 4 | 64 | 16.35 |
Xi Wang | 5 | 85 | 6.56 |