
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jing Li, Di Liu, "kPancyclicity of kary nCube Networks under the Conditional Fault Model," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 6, pp. 11151120, June, 2012.  
BibTex  x  
@article{ 10.1109/TPDS.2011.211, author = {Jing Li and Di Liu}, title = {kPancyclicity of kary nCube Networks under the Conditional Fault Model}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {23}, number = {6}, issn = {10459219}, year = {2012}, pages = {11151120}, doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.211}, 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  kPancyclicity of kary nCube Networks under the Conditional Fault Model IS  6 SN  10459219 SP1115 EP1120 EPD  11151120 A1  Jing Li, A1  Di Liu, PY  2012 KW  Interconnection networks KW  faulttolerant KW  kary ncube KW  kpancyclicity KW  bipancyclicity. VL  23 JA  IEEE Transactions on Parallel and Distributed Systems ER   
[1] Y.A. Ashir and I.A. Stewart, "FaultTolerant Embeddings of Hamiltonian Circuits in $k$ ary $n$ Cubes," SIAM J. Discrete Math., vol. 15, no. 3, pp. 317328, 2002.
[2] J.A. Bondy and U.S.R. Murty, Graph Theory. Springer, 2007.
[3] J.S. Fu, "Faultfree Hamiltonian Cycles in Twisted Cubes with Conditional Link Faults," Theoretical Computer Science, vol. 407, nos. 13, pp. 318329, 2008.
[4] J.S. Fu, "EdgeFaultTolerant VertexPancyclicity of Augmented Cubes," Information Processing Letters, vol. 110, no. 11, pp. 439443, 2010.
[5] J.S. Fu, H.S. Hung, and G.H. Chen, "Embedding FaultFree Cycles in Crossed Cubes with Conditional Link Faults," J. Supercomputing, vol. 49, no. 2, pp. 219233, 2009.
[6] S.Y. Hsieh and N.W. Chang, "Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges," IEEE Trans. Computers, vol. 55, no. 7, pp. 854863, July 2006.
[7] S.Y. Hsieh and C.H. Chen, "Pancyclicity on Mobius Cubes with Maximal Edge Faults," Parallel Computing, vol. 30, no. 3, pp. 407421, 2004.
[8] S.Y. Hsieh and Y.R. Cian, "Conditional EdgeFault Hamiltonicity of Augmented Cubes," Information Sciences, vol. 180, no. 13, pp. 25962617, 2010.
[9] 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.
[10] S.Y. Hsieh and C.W. Lee, "Conditional EdgeFault Hamiltonicity of Matching Composition Networks," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 4, pp. 581592, Apr. 2009.
[11] S.Y. Hsieh and C.W. Lee, "Pancyclicity of Restricted HypercubeLike Networks under the Conditional Fault Model," SIAM J. Discrete Math., vol. 23, no. 4, pp. 21002119, 2010.
[12] S.Y. Hsieh, T.J. Lin, and H.L. Huang, "Panconnectivity and EdgepancyClicity of 3ary $n$ Cubes," J. Supercomputing, vol. 42, no. 2, pp. 225233, 2007.
[13] S.Y. Hsieh and C.D. Wu, "Optimal FaultTolerant Hamiltonicity of Star Graphs with Conditional Edge Faults," J. Supercomputing, vol. 49, no. 3, pp. 354372, 2009.
[14] 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.
[15] R.E. Kessler and J.L. Schwarzmeier, "Cray T3D: A New Dimension for Cray Research," Proc. 38th IEEE CS. Int'l Conf. Compcon Spring '93, pp. 176182, 1993.
[16] C.N. Kuo and S.Y. Hsieh, "Pancyclicity and Bipancyclicity of Conditional Faulty Folded Hypercubes," Information Sciences, vol. 180, no. 15, pp. 29042914, 2010.
[17] F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes. Morgan Kaufmann, 1992.
[18] J. Li, S.Y. Wang, and D. Liu, "Pancyclicity of Ternary NCube Networks under the Conditional Fault Model," Information Processing Letters, vol. 111, no. 8, pp. 370374, 2011.
[19] J. Li, S.Y. Wang, D. Liu, and S.W. Lin, "EdgeBipancyclicity of the $k$ ary $n$ Cubes with Faulty Nodes and Edges," Information Sciences, vol. 181, no. 11, pp. 22602267, 2011.
[20] S.W. Lin, S.Y. Wang, and C.F. Li, "Panconnectivity and EdgePancyclicity of $k$ ary $n$ Cubes with Faulty Elements," Discrete Applied Math., vol. 159, no. 4, pp. 212223, 2011.
[21] M.J. Ma, G.Z. Liu, and J.M. Xu, "Panconnectivity and EdgeFaultTolerant Pancyclicity of Augmented Cubes," Parallel Computing, vol. 33, no. 1, pp. 3642, 2007.
[22] M. Noakes and W.J. Dally, "System Design of the Jmachine," Proc. Sixth MIT Conf. Advanced Research in VLSI, pp. 179194, 1990.
[23] B. Parhami, An Introduction to Parallel Processing Algorithms and Architectures. Plenum Press, 1999.
[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, nos. 13, pp. 170180, 2007.
[25] C. Peterson, J. Sutton, and P. Wiley, "iWarp: A 100MOPS VLIW Microprocessor for Multicomputers," IEEE Micro, vol. 11, no. 3, pp. 2637, June 1991.
[26] I.A. Stewart and Y. Xiang, "Embedding Long Paths in $k$ ary $n$ Cubes with Faulty Nodes and Links," IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 8, pp. 10711085, Aug. 2008.
[27] I.A. Stewart and Y.H. Xiang, "Bipanconnectivity and Bipancyclicity in $k$ ary $n$ Cubes." IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 1, pp. 2533, Jan. 2009.
[28] C.H. Tsai, "Linear Array and Ring Embeddings in Conditional Faulty Hypercubes," Theoretical Computer Science, vol. 314, no. 3, pp. 431443, 2004.
[29] D. Wang, T. An, M. Pan, K. Wang, and S. Qu, "HamiltonianLike Properties of $k$ ary $n$ Cubes," Proc. Sixth Int'l Conf. Parallel and Distributed Computing, Applications and Technologies (PDCAT '05), pp. 10021007, 2005.
[30] W.W. Wang, M.J. Ma, and J.M. Xu, "FaultTolerant Pancyclicity of Augmented Cubes," Information Processing Letters, vol. 103, no. 2, pp. 5256, 2007.
[31] Y. Xiang and I.A. Stweart, "Pancyclicity in Faulty $k$ Ary 2Cubes," Proc. 21th IASTED Int'l Conf. Parallel and Distributed Computing and Systems (PDCS '09), vol. 24, pp. 7784, 2009.
[32] Y.H. Xiang and I.A. Stewart, "Bipancyclicity in $k$ ary $n$ Cubes with Faulty Edges under a Conditional Fault Assumption," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 9, pp. 15061513, doi: 10.1109/TPDS.2011.22. Sept. 2011,
[33] M.C. Yang, J.J.M. Tan, and L.H. Hsu, "Hamiltonian Circuit and Linear Array Embeddings in Faulty $k$ ary $n$ cubes," J. Parallel and Distributed Computing, vol. 67, no. 4, pp. 362368, 2007.