참고문헌
- Intel Corporation literature, Intel Corporation, 1991
- C.-H. Tsai, J. M. Tan, T. Lian, and L.-H. Hsu, 'Fault-tolerant hamiltonian laceability of hypercubes,' Information Processing Letters, Vol. 83, pp. 301-306, 2002 https://doi.org/10.1016/S0020-0190(02)00214-4
- C.-H. Tsai, J. M. Tan, Y. C. Chuang, and L.-H. Hsu, 'Fault-free cycles and links in faulty recursive circulant graphs,' Proc. of the ICS 2000 Workshop on Algorithms and Theory of Computation, pp, 74-77, 2000
- Y. A. Ashir and I. A. Stewart, 'Fault-tolerant embeddings of hamiltonian circuits in k-ary n-cubes,' SIAM Journal on Discrete mathematics, Vol. 15, No. 3, pp. 317-328, 2002 https://doi.org/10.1137/S0895480196311183
- W. T. Huang, Y. C. Chuang, J. J. Tan, and L. H. Hsu, 'On the fault-tolerant hamiltonicity of faulty crossed cubes,' IEICE Trans. Fundamentals, Vol. E85-A, No. 6, pp. 1359-1370, 2002
- G. Simmons, 'Almost all n-dimensional rectangular lattices are Hamilton laceable,' Congressus Numerantium, Vol. 21, 649-661, 1978
- S. Y. Hsieh, G. H. Chen, and C. W. Ho, 'Hamiltonian-laceability of star graphs,' Networks, Vol. 36, No. 4, pp. 225-232, 2000 https://doi.org/10.1002/1097-0037(200012)36:4<225::AID-NET3>3.0.CO;2-G
- J. H. Park and H. C. Kim, 'Fault hamiltonicity of product graph of path and cycle,' International Conference, Computing and Combinatorics Conference (COCOON), pp. 319-328, 2003 https://doi.org/10.1007/3-540-45071-8_33
- C. C. Chen and N. F. Quimpo, 'On strongly hamiltonian abelian group graphs,' Combinatorial Mathematics VIII. Lecture Notes in Mathematics, Vol. 884, pp. 23-34, 1980 https://doi.org/10.1007/BFb0091805
- S. D. Chen, H. Shen, and R. W. Topor, 'An efficient algorithm for constructing hamiltonian paths in meshes,' Parallel Computing, Vol. 28, pp. 1293-1305, 2002 https://doi.org/10.1016/S0167-8191(02)00135-7
- A. Itai, C. H. Papadimitriou, and J. L. Czwarcfiter, 'Hamiltonian paths in grid graphs,' SIAM Journal on Computing, Vol. 11, No. 4, pp. 676-686, 1982 https://doi.org/10.1137/0211056
- J. S. Kim, S. R. Maeng, and H. Yoon, 'Embedding of rings in 2-D meshes and tori with faulty nodes,' Journal of Systems Architecture, Vol. 43, pp. 643-654, 1997 https://doi.org/10.1016/S1383-7621(96)00120-8
- S. D. Chen, H. Shen, and R. W. Topor, 'Permutation-based range-join algorithms on N-dimensional meshes,' IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 4, pp. 413-431, 2002 https://doi.org/10.1109/71.995821