
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
SunYuan Hsieh, ChiaWei Lee, "Conditional EdgeFault Hamiltonicity of Matching Composition Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 4, pp. 581592, April, 2009.  
BibTex  x  
@article{ 10.1109/TPDS.2008.123, author = {SunYuan Hsieh and ChiaWei Lee}, title = {Conditional EdgeFault Hamiltonicity of Matching Composition Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {20}, number = {4}, issn = {10459219}, year = {2009}, pages = {581592}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2008.123}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Parallel and Distributed Systems TI  Conditional EdgeFault Hamiltonicity of Matching Composition Networks IS  4 SN  10459219 SP581 EP592 EPD  581592 A1  SunYuan Hsieh, A1  ChiaWei Lee, PY  2009 KW  Graph Theory KW  Network problems KW  Path and circuit problems VL  20 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] S.G. Akl, Parallel Computation: Models and Methods. Prentice Hall, 1997.
[2] N. Ascheuer, “Hamiltonian Path Problems in the OnLine Optimization of Flexible Manufacturing Systems,” PhD thesis, Univ. of Technology, ftp://ftp.zib.de/pub/zibpublications/reports TR9603.ps, 1995.
[3] Y.A. Ashir and I.A. Stwart, “FaultTolerant Embeddings of Hamiltonian Circuits in $k\hbox{}{\rm Ary}\;n\hbox{}{\rm Cubes}$ ,” SIAM J. Discrete Math., vol. 15, no. 3, pp. 317328, 2002.
[4] M.Y. Chang and S.J. Lee, “On the Existence of Hamiltonian Circuits in Faulty Hypercubes,” SIAM J. Discrete Math., vol. 4, no. 4, pp. 511527, 1991.
[5] F.B. Chedid, “On the Generalized Twisted Cube,” Information Processing Letters, vol. 55, no. 1, pp. 4952, 1995.
[6] S.K. Das and A.K. Banerjee, “Hyper Petersen Network: Yet Another HypercubeLike Topology,” Proc. Fourth Symp. Frontiers of Massively Parallel Computation (Frontiers '92), pp. 270277, 1992.
[7] K. Efe, “The Crossed Cube Architecture for Parallel Computation,” IEEE Trans. Parallel and Distributed Systems, vol. 3, no. 5, pp.513524, Sept.Oct. 1992.
[8] J.S. Fu, “FaultTolerant Cycle Embedding in the Hypercube,” Parallel Computing, vol. 29, no. 6, pp. 821832, 2003.
[9] J.S. Fu, “Conditional FaultTolerant Hamiltonicity of Star Graphs,” Parallel Computing, vol. 33, no. 78, pp. 488496, 2007.
[10] J.S. Fu, “FaultFree Hamiltonian Cycles in Twisted Cubes with Conditional Link Faults,” Theoretical Computer Science, in press.
[11] P.A.J. Hilbers, M.R.J. Koopman, and J.L.A. van de Snepscheut, “The Twisted Cube,” Proc. Conf. Parallel Architectures and Languages Europe, Volume I: Parallel Architectures (PARLE '87), pp.152159, 1987.
[12] T.Y. Ho, J.J.M. Tan, and L.H. Hsu, “FaultTolerant Hamiltonicity and FaultTolerant Hamiltonian Connectivity of the Folded Petersen Cube Networks,” Int'l J. Computer Math., accepted.
[13] S.Y. Hsieh, C.W. Ho, and G.H. Chen, “FaultFree Hamiltonian Cycles in Faulty Arrangement Graphs,” IEEE Trans. Parallel and Distributed Systems, vol. 10, no. 3, pp. 223237, Mar. 1999.
[14] S.Y. Hsieh, G.H. Chen, and C.W. Ho, “Longest FaultFree Paths in Star Graphs with Edge Faults,” IEEE Trans. Computers, vol. 50, no. 9, pp. 960971, Sept. 2001.
[15] S.Y. Hsieh and C.D. Wu, “Conditional EdgeFaultTolerant Hamiltonian Cycle Embedding of Star Graphs,” Proc. 13th Int'l Conf. Parallel and Distributed Systems (ICPADS), 2007.
[16] S.Y. Hsieh and C.Y. Wu, “EdgeFaultTolerant Hamiltonicity of Locally Twisted Cubes under Conditional Edge Faults,” J.Combinatorial Optimization, in press.
[17] H.S. Hung, G.H. Chen, and J.S. Fu, “FaultFree Hamiltonian Cycles in Crossed Cubes with Conditional Link Faults,” Information Sciences, vol. 177, no. 24, pp. 56645674, 2007.
[18] P.L. Lai and H.C. Hsu, “The TwoEqualDisjoint Path Cover Problem of Matching Composition Network,” Information Processing Letters, to appear.
[19] P.L. Lai, J.J.M. Tan, C.H. Tsai, and L.H. Hsu, “Diagnosability of the Matching Composition Network under the Comparison Diagnosis Model,” IEEE Trans. Computers, vol. 53, no. 8, pp.10641069, Aug. 2004.
[20] F.T. Leighton, Introduction to Parallel Algorithms and Architecture: Arrays $\cdot$ Trees $\cdot$ Hypercubes. Morgan Kaufmann, 1992.
[21] J.H. Park and K.Y. Chwa, “Recursive Circulant: A New Topology for Multicomputer Networks,” Proc. Int'l Symp. Parallel Architectures, Algorithms and Networks (ISPAN '94), pp. 7380, 1994.
[22] J.H. Park, H.C. Kim, and H.S. Lim, “FaultHamiltonicity of HypercubeLike Interconnection Networks,” Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp. (IPDPS '05), Apr. 2005.
[23] J.H. Park, H.C. Kim, and H.S. Lim, “On the Construction of Paired ManytoMany Disjoint Path Covers in HypercubeLike Interconnection Networks with Faulty Elements,” Proc. 10th Workshop Advances in Parallel and Distributed Computational Models (APDCM '08), to be presented, Apr. 2008.
[24] J.H. Park, H.S. Lim, and H.C. Kim, “Panconnectivity and Pancyclicity of HypercubeLike Interconnection Networks with Faulty Elements,” Theoretical Computer Science, vol. 377, pp. 170180, 2007.
[25] C.H. Tsai, “Linear Array and Ring Embeddings in Conditional Faulty Hypercubes,” Theoretical Computer Science, vol. 314, pp.431443, 2004.
[26] Y.C. Tseng, S.H. Chang, and J.P. Sheu, “FaultTolerant Ring Embedding in a Star Graph with Both Link and Node Failures,” IEEE Trans. Parallel and Distributed Systems, vol. 8, no. 12, pp. 11851195, Dec. 1997.
[27] A.S. Vaidya, P.S.N. Rao, and S.R. Shankar, “A Class of HypercubeLike Networks,” Proc. Fifth IEEE Symp. Parallel and Distributed Processing (SPDP '93), pp. 800803, Dec. 1993.
[28] N.C. Wang, C.P. Chu, and T.S. Chen, “A DualHamiltonianPathBased Multicasting Strategy for WormholeRouted Star Graph Interconnection Networks,” J. Parallel and Distributed Computing, vol. 62, no. 12, pp. 17471762, 2002.
[29] N.C. Wang, C.P. Yan, and C.P. Chu, “Multicast Communication in WormholeRouted Symmetric Networks with Hamiltonian Cycle Model,” J. Systems Architecture, vol. 51, no. 3, pp. 165183, 2005.
[30] X. Yang, D.J. Evans, and G.M. Megson, “The Locally Twisted Cubes,” Int'l J. Computer Math., vol. 82, no. 4, pp. 401413, 2005.