Path embedding in faulty locally twisted cubes

Proceedings - 2009 2nd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2009

Volumn , Issue , 2009, Pages 214-218

  Han, Yuejuan ^a   Fan, Jianxi ^a   Yang, Jiwen ^a   Qian, Peide ^a  

^a SOOCHOW UNIVERSITY   (China)

Author keywords

Dilation; Embedding; Fault tolerant; Locally twisted cube; Parallel computing system; Path

Indexed keywords

DILATION; EMBEDDING; FAULT-TOLERANT; LOCALLY TWISTED CUBE; PARALLEL COMPUTING SYSTEM; PATH;

COMPUTER SCIENCE; INFORMATION TECHNOLOGY; PARALLEL ARCHITECTURES;

GEOMETRY;

EID: 70449129881     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSIT.2009.5234748     Document Type: Conference Paper

References (21)

1. V. Auletta, A. A. Rescigno, and V. Scarano, "Embedding graphs onto the supercube", IEEE Trans. Computers, vol. 44, Apr. 1995, pp. 593-597, doi:10.1109/12.376173.
2. M. M. Bae, B. Bose, "Edge disjoint hamiltonian cycles in k-ary n-cubes and hypercubes", IEEE Trans. Computers, vol. 52, Oct. 2003, pp. 1271-1284, doi:10.1109/TC.2003.1234525.
3. J.-M. Chang, J.-S. Yang, "Fault-tolerant cycle-embedding in alternating group graphs", Applied Mathematics and Computation, vol. 197, Apr. 2008, pp. 760-767, doi:10.1016/j.amc.2007.08.010.
4. M.Y. Chan, S.J. Lee, "Fault-tolerant embedding of complete binary trees in hypercubes", IEEE Transactions on Parallel and Distributed Systems, vol. 4, Mar. 1993, pp. 277-288, doi:10.1109/71.210811.
5. Q.-Y.Chang, M.-J.Ma and J.-M.Xu, "Fault-tolerant cycle embedding in alternating of locally twisted cubes"(in Chinese),.J.China Univ.Sci.Tech. vol. 36, Jun. 2006, pp. 607-610, 673, doi:cnki:ISSN:0253-2778.0.2006-06-005.
6. J. Fan, X. Lin, X. Jia, "Optimal path embedding in crossed cubes", IEEE Trans. Parallel and Distributed Systems, vol. 16, Dec. 2005, pp. 1190-1200, doi:10.1109/TPDS.2005.151.
7. J. Fan, X. Jia, X. Lin, "Optimal embeddings of paths with various lengths in twisted cubes", IEEE Trans. Parallel and Distributed Systems, vol. 18, Apr. 2007, pp. 511-521, doi:10.1109/TPDS.2007.1003.
8. J. Fan and X. Jia, "Edge-pancyclicity and path-embeddability of bijective connection graphs", Information Sciences, vol. 178, Jan. 2008, pp. 341-351, doi: 10.1016/j.ins.2007.08.012.
9. J. Fan, X. Lin, Y. Pan, X. Jia, "Optimal fault-tolerant embedding of paths in twisted cubes", J. Parallel Distrib. Comput, vol. 67, Feb. 2007, pp. 205-214, doi: 10.1016/j.jpdc.2006.04.004.
10. S.-Y Hsieh, P.-Y Yu, "Cycle embedding on twisted cubes", International Conference on Parallel and Distributed Computing Applications and Technologies(PDCAT 06), IEEE Press, Dec. 2006, pp. 102-104, doi: 10.1109/PDC AT.2006.49.
11. S.-Y. Hsieh, N.-W. Chang, "Hamiltonian path embedding and pan-cyclicity on the Mobius cube with faulty nodes and faulty edges", IEEE Transactions on Computers, vol. 55, Jul. 2006, pp. 854-863, doi:10.1109/TC.2006. 104.
12. R.-S. Lo, G.-H. Chen, "Embedding hamiltonian paths in faulty arrangement graphs with the backtracking method", IEEE Transactions on Parallel and Distributed Systems, vol. 12, Feb. 2001, pp. 209-222, doi: 10.1109/71.910874.
13. M. Ma, G. Liu, J. Xu, "Fault-tolerant embedding of paths in crossed cubes", Theoretical Computer Science, vol. 407, Nov. 2008, pp. 110- 116, doi:10.1016/j.tcs.2008.05.002.
14. M. Ma and J. Xu, "Panconnectivity of locally twisted cubes", Applied Mathematics Letters, vol. 19, Jul. 2006, pp. 681-685, 26, doi: 10.1016/j.aml.2005.08.021.
15. M. Ma, G. Liu, X. Pan, "Path embedding in faulty hypercubes", Applied Mathematics and Computation, vol. 192, Jul. 2007, pp. 233-238, doi: 10.1016/j.aml.2005.08.021.
16. J.-H. Park, H.-C. Kim, "Fault-hamiltonicity of hypercube-like interconnection networks", Proceedings of the 19th IEEE Int'l Parallel and Distributed Processing Symposium(IPDPS 05),IEEE Press, Apr. 2005, doi:10.1109/IPDPS.2005.223.
17. M.-C. Yang, J. J. M. Tan, L. -H. Hsu, "Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes", J. Para. Distr. Computing, vol. 67, Apr. 2007, pp. 362-368, doi:10.1016/j.jpdc.2005.10.004.
18. P.-J. Yang, S.-B. Tien, C. S. Raghavendra, "Embedding of rings and meshes onto faulty hypercubes using free dimensions", IEEE Trans. Computers, vol. 43, May 1994, pp. 608-613, doi:10.1109/12.280808.
19. X. Yang, G.M. Megson, D.J. Evans, "Locally twisted cubes are 4-Pancyclic", Applied Mathematics Letters, vol. 17, Aug. 2004, pp. 919- 925, doi:10.1016/j.aml.2003.10.009.
20. X. Yang, D. J. Evans and G. M. Megson, "The locally twisted cubes", International Journal of Computer Mathematics, vol. 82, Apr. 2005, pp. 401-413, doi:10.1080/0020716042000301752.
21. X. Yang, J. Luo, S. Li, "Fault-tolerant hamiltonicity in a class of faulty meshes", Applied Mathematics and Computation, vol. 182, Nov. 2006, pp. 1696-1708, doi:10.1016/j.amc.2006.06.009.