Publication List

A.期刊論文 Publication List

1. W.T. Liou, Jimmy J. M. Tan and R.C.T. Lee (1990) “Minimum rectangular partition problem for simple rectilinear polygons,” IEEE Transaction on CAD/ICAS, Vol. 9, No. 7, pp. 720-733.(EI)

2. Jimmy J. M. Tan (1990) “A maximum stable matching for the roommates problem,”BIT, Vol. 30, pp. 630-640. (SCI)

3. Jimmy J. M. Tan (1991)”A necessary and sufficient condition for the existence of a complete stable matching,”J. of Algorithms, Vol.12, pp.154-178. (SCI)

4. Jimmy J. M. Tan (1991)“Stable matchings and stable partitions,”International Journal of Computer Math. Vol.39, pp. 11-20. (SCI)

5. S.M.Chen and Jimmy J. M. Tan (1994) “Handling multicriteria fuzzy decision-making problems based on vague set theory,”Fuzzy Sets and Systems, Vol.67, No.2, 1994, pp. 163-172. (SCI)

6. Jimmy J. M. Tan and Y.C. Hsueh (1995) “A generalization of the stable matchings problem.”Discrete Applied Math. Vol. 59, pp. 87-102. (SCI)

7. J.-J. Wang, C.-N. Hung, Jimmy J. M. Tan, L.-H. Hsu, and T.-Y. Sung, “Construction Schemes for Fault-Tolerant Hamiltonian Graphs,” Networks, Vol. 35, 233-245, 2000. (SCI)

8. T.-K. Li, Jimmy J. M. Tan, L.-H. Hsu and T.-Y. Sung, “Optimum Congested Routing Strategy on Twisted Cubes,” Journal of Interconnection Networks, Vol. 1, No. 2, pp. 115-134, 2000. (SCI)

9. W.T. Huang, Y.C. Chuang, L.H. Hsu, and Jimmy J.M. Tan, “Fault-Free Hamiltonian Cycle in Faulty Möbius Cubes”, Computation and Systems, Vol. 4, No. 2, pp. 106-114, 2000.

10. J.-J. Sheu, Jimmy J. M. Tan, and L.-H. Hsu, “Routing Properties of Supercubes,” Information Sciences, Vol. 131, pp. 107-128, 2001. (SCI, EI)

11. T.-K. Li, Jimmy J. M. Tan, L.-H. Hsu and T.-Y. Sung (2001), “The Shuffle-Cubes and Their Generalization,” Information Processing Letters, Vol. 77, pp. 35-41. (SCI, EI)

12. W.-T. Huang, Jimmy J. M. Tan, C.-N. Hung, and L.-H. Hsu, “Fault-Tolerant Hamiltonicity of Twisted Cubes,” Journal of Parallel and Distributed Computing, Vol. 62, pp.591-604, 2002. (SCI, EI)

13. C.-H. Tsai, Jimmy J. M. Tan, T. Liang, and L.-H. Hsu, “Fault-Tolerant Hamiltonian Laceability of Hypercubes.” Information Processing Letters, Vol. 83, pp.301-306, 2002. (SCI,EI)

14. W.-T. Huang, Y.-C. Chuang, L.-H. Hsu, and Jimmy J. M. Tan, “On the Fault-Tolerant Hamiltonicity of Crossed Cubes,” IEICE Transactions On Fundamentals, Vol. E85-A ,No.6, pp.1359-1370, June 2002. (EI,SCI)

15. C.-H. Tsai, Jimmy J. M. Tan, Y.-C. Chuang, and L.-H. Hsu, “Hamiltonian properties of faulty recursive circulant graphs,” Journal of Interconnection Networks, Vol. 3, No. 3,4, Special issue on Algorithms for Networks, pp.273-289, 2002. (SCI)

16. Y.-C. Chen, C.-H. Tsai, L.-H. Hsu, and Jimmy J. M. Tan, “On Some Super Fault-Tolerant Hamiltonian Graphs,” Applied Mathematics and Computation, vol. 148, issue 3, pp. 729-741, Jan. 2002. (SCI)

17. H.-C. Hsu, Yi-Lin Hsieh, Jimmy J. M. Tan, and L.-H. Hsu, “Fault Hamiltonicity and Fault Hamiltonian Connectivity of the (n, k)-Star Graphs” Networks, Vol 42,Issue4, pp.189-201, 2003. (SCI)

18. Tseng-Kui Li, Jimmy J. M. Tan and Lih-Hsing Hsu, “Bipanconnected and edge-fault-tolerant bipancyclic of Hypercubes” Information Processing Letters, Vol 87, pp. 107-110, 2003 (SCI, EI)

19. Ming-Chien Yang, Tseng-Kui Li, Jimmy J.M. Tan and Lih Hsing Hsu, “Fault-tolerant cycle-embedding of crossed cubes” Information Processing Letters, Vol.88, Issue 4, pp149-154, 2003 (SCI, EI)

20. Y.-C. Chen, L.-H. Hsu, Jimmy J. M. Tan, and S.-S. Kao, “Super-connectivity and super-edge-connectivity for some interconnection networks.” Applied Mathematics and Computation, 140, pp. 245-254, 2003. (SCI)

21. Y.-C. Chen, Jimmy J. M. Tan, T. Liang and L.-H.Hsu, “ Recursively defined Hamiltonian-type and bipancyclic-type Graphs,” Congressus Numerantium,159, pp.5-18, 2003.

22. Tseng-Kui Li, Jimmy J.M. Tan and Lih Hsing Hsu, “Hyper Hamiltonian Laceability on edge fault Star graph” Information Sciences, An International Journal, Vol. 165, Issue: 1-2, pp. 59-71, 2003. (SCI, EI)

23. H.C. Hsu, T.K. Li, Jimmy J.M. Tan, and L.H. Hsu (2004) “Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs” IEEE Trans. on Computers, Vol.53, No.1, pp.39-53, 2004. (SCI, EI)

24. Pao-Lien Lai, Jimmy J.M. Tan, C.H. Tsai and L.H. Hsu (2004) “ The Diagnosability of Matching Composition Network under the Comparison Diagnosis Model” IEEE Trans. on Computers ,Vol.53, No.8, pp.1064-1069.(2004) SCI, EI)

25. Chien-Ping Chang, Pao-Lien Lai, Jimmy J. M. Tan, and Lih-Hsing Hsu (2004)“The Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model”, IEEE Trans. on Computers, Vol.53, No.12 pp.1582-1590 (2004) (SCI, EI)

26. Chang-Hsiung Tsai, Jimmy J.M.Tan and Lih Hsing Hsu (2004) “The super-connected property of recursive circulant graphs” Information Processing Letters, Vol.91, Issue 6 pp.293-298. 2004 (SCI, EI)

27. Pao-Lien Lai, Jimmy J.M. Tan, Chien-Ping Chang and L.H. Hsu (2005) “ Conditional diagnosability measures for large multiprocessor systems” IEEE Trans. on Computers,vol.54, No.2, Feb. 2005 ,pp165-175 (SCI,EI)

28. Hong-Chen Hsu, Liang-Chih Chiang, Jimmy J.M. Tan, and L.H. Hsu (2005) “ Fault Hamiltonicity of Augmented cubes” Parallel Computing, Vol. 31, Issue 1, Jan. 2005, pp.131-145 (SCI, EI)

29. Y. H. Teng, Jimmy J. M. Tan and L. H. Hsu (2005) “Honeycomb rectangular disks” Parallel Computing, Vol. 31, Issues 3-4, March-April 2005, pp.371-388. (SCI,EI)

30. Ming-Chien Yang, Tseng-Kui Li, Jimmy J.M. Tan and Lih Hsing Hsu (2005) “Fault-tolerant pancyclicity of Mobius cubes” IEICE Transactions On Fundamentals,vol E88-A,No.1 January 2005 pp346-352, (SCI, EI)

31. M. C. Yang,T. K. Li, Jimmy J.M. Tan, and L. H. Hsu (2006), “On embedding cycles into faulty twisted cubes,” Information Sciences Vol. 176, Issue 6, March 2006,pp.676-690 (SCI, EI)

32. Y.H. Teng, Jimmy J.M. Tan, T.Y. Ho and L.H. Hsu (2006)“ On mutually independent Hamiltonian paths” Applied Mathematics Letters. Vol. 19 issue 4, April 2006, pp. 345-350 (SCI)

33. Y.Chuang Chen, Jimmy J.M. Tan, and L.H. Hsu, (2006) “ A recursively construction scheme for super fault tolerant Hamiltonian graphs” Applied Mathematics and Computation 177,2006, pp. 465-481 (SCI)

34. Guo-Huang Hsu, and Jimmy J. M. Tan, “A local diagnosability measure for multiprocessor systems”, IEEE Trans. On Parallel and Distributed Systems, 18 (2007) 598-607. (SCI, EI)

35. Ming-Chien Yang, Jimmy J. M. Tan, and Lih Hsing Hsu, “Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes” Journal of Parallel and Distributed computing, 67 (2007) 362-368. (SCI)

36. Yuan-Hsiang Teng, Jimmy J.M. Tan, and Lih-hsing Hsu, “Panpositionable hamiltonicity of the alternating group graphs”, Networks, 50, (2007) 146-159. (SCI)

37. Ming-Chien Yang, Jimmy J. M. Tan, and Lih-Hsing Hsu, “Highly fault-tolerant cycle embeddings of hypercubes”, Journal of Systems Architecture, 53 (2007) 227-232. (SCI, EI)

38. Y-Chuang Chen and Jimmy J. M. Tan, “Restricted connectivity for three families of interconnection networks”, Applied Mathematics and Computation, 188 (2007) 1848–1855. (SCI)

39. Yuan-Hsiang Teng, Jimmy J. M. Tan, and Lih-Hsing Hsu, "The globally bi-3*-connected property of the honeycomb rectangular torus”, Information Sciences, 177 (2007) 5573-5589. (SCI, EI)

40. Lun-Min Shih, Jimmy J. M. Tan and Lih-Hsing Hsu, ”Edge-bipancyclicity of conditional faulty hypercubes”, Information Processing Letters, 105 (2007) 20-25. (SCI, EI)

41. Cheng-Kuan Lin, Jimmy J. M. Tan, D. Frank Hsu, and Lih-Hsing Hsu(2007) “ On the spanning connectivity and spanning laceability of hypercube-like networks”, Theoretical Computer Science, 381 (2007) 218-229. (SCI)

42. Lun-Min Shih, Chieh-Feng Chiang, Lih-Hsing Hsu, and Jimmy J. M. Tan, “Strong Menger connectivity with conditional faults on the class of hypercube-like networks”, Information Processing Letters 106, (2008) 64-69. (SCI, EI)

43. Chieh- Feng Chiang and Jimmy J. M. Tan, “A Novel Approach to Comparison-based Diagnosis for Hypercube-like Multiprocessor Systems” Journal of Information Science and Engineering, 24 (2008) 1-9. (SCI, EI)

44. Yuan-Hsiang Teng, Jimmy J.M. Tan, and Lih-hsing Hsu, “Panpositionable hamiltonicity and panconnectivity of the arrangement graphs”, Applied Mathematics and Computation, 198 (2008) 414-432. (SCI)

45. Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J. M. Tan, and Lih-Hsing Hsu, “Fault-tolerant hamiltonian connectedness of cycle composition networks”, Applied Mathematics and Computation, 196 (2008), 245-256. (SCI)

46. Cheng-Kuan Lin, Hua-Min Huang, Jimmy J. M. Tan, and Lih-Hsing Hsu, “On spanning connected graphs”, Discrete Mathematics 308 (2008) 1330-1333. (SCI)

47. Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, and László Lipták, "Conditional diagnosability of Cayley graphs generated by transposition Trees," Journal of Interconnection Networks, 9 (2008) 83-97.

48. Chung-Meng Lee, Jimmy J.M. Tan, Lih-Hsing Hsu, “Embedding Hamiltonian Paths in Hypercubes with a Required Vertex in a Fixed Position, ” Information Processing Letters 107 (2008) pp. 171-176. (SCI, EI)

49. Yuan-Kang Shih, Yi-Chien Wu, Shin-Shin Kao, and Jimmy J. M. Tan, “Vertex-Bipancyclicity of the Generalized Honeycomb Tori,” Computers and Mathematics with Applications, 54 (2008) 2848-2860. (SCI)

50. Eddie Cheng, Lih-Hsing Hsu, Cheng-Kuan Lin, László Lipták, and Jimmy J.M. Tan, “A tree labelling problem, ” Congressus Numerantium, 190 (2008) pp. 13-19.

51. Chieh-Feng Chiang and Jimmy J. M. Tan, “Using node diagnosability to determine t-diagnosability under the comparison diagnosis model”, IEEE Transactions on Computers, 58 (2009) pp. 251-259. (SCI, EI)

52. Tz-Liang Kung, Cheng-Kuan Lin, Tyne Liang, Lih-Hsing Hsu and Jimmy J. M. Tan, “On the Bipanpositionable Bipanconnectedness of Hypercubes”, Theoretical Computer Science, 410 (2009) pp. 801-811. (SCI, EI)

53. Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J. M. Tan, and Lih-Hisng Hsu, “A note on fault-free mutually independent hamiltonian cycles in hypercubes with faulty edges, ” Journal of Combinatorial Optimization, 17 (2009) pp. 312-322. (SCI)

54. Selina Yo-Ping Chang, Justie Su-Tzu Juan, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, "Mutually independent hamiltonian connectivity of (n,k)-star graphs“, Annals of Combinatorics, 13 (2009) pp. 27-52. (SCI)

55. Cheng-Kuan Lin, Tung-Yang Ho, Jimmy J. M. Tan, and Lih-Hsing Hsu, “Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks”, International Journal of Computer Mathematics, 86 (2009) pp. 57-66. (SCI)

56. Chung-Hao Chang, Cheng-Kuan Lin, Jimmy J.M. Tan, Hua-Min Huang, and Lih-Hsing Hsu, “The super spanning connectivity and super spanning laceability of the enhanced hypercubes”, Journal of Supercomputing, 48 (2009) pp. 66-87. (SCI)

57. Cheng-Kuan Lin, Jimmy J. M. Tan, Hua-Min Huang, D. Frank Hsu, and Lih-Hsing Hsu, "Mutually independent hamiltonian cycles for the pancake graphs and the star graphs," Discrete Mathematics, 309 (2009) pp. 5474-5483. (SCI)

58. Guo-Huang Hsu, Chieh-Feng Chiang, Lun-Min Shih, Lih-Hsing Hsu and Jimmy J. M. Tan, “Conditional Diagnosability of Hypercubes under the Comparison Diagnosis Model,” Journal of Systems Architecture, 55 (2009) 140-146.(SCI)

59. Tz-Liang Kueng, Tyne Liang, Jimmy J. M. Tan, Lih-Hsing Hsu, “Long Paths in Hypercubes with Conditional Node-faults,” Information Sciences, 179 (2009) 667-681. (SCI)

60. Tung-Yang Ho, Yuan-Kang Shih, Jimmy J. M. Tan, and Lih-Hsing Hsu, “Conditional Fault Hamiltonian Connectivity of the Complete Graph, ” Information Processing Letters, 109 (2009) 585-588. (SCI)

61. Tz-Liang Kueng, Cheng-Kuan Lin, Tyne Liang, Jimmy J. M. Tan, Lih-Hsing Hsu, " Embedding Paths of Variable Lengths into Hypercubes with Conditional Link-faults," Parallel Computing, 35 (2009) 441-454. (SCI)

62. Yuan-Kang Shih, Cheng-Kuan Lin, Jimmy J. M. Tan and Lih-Hsing Hsu, "Bipanpositionable Bipancyclic Property of Hypercube," Computers and Mathematics with Applications, 58 (2009) 1722-1724. (SCI)

63. Chung-Meng Lee, Yuan-Hsiang Teng, Jimmy J.M. Tan and Lih-Hsing Hsu, "Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position," Computers and Mathematics with Applications, 58 (2009) 1762-1768. (SCI)

64. Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J.M. Tan, and Lih-Hsing Hsu, “Mutually Orthogonal Hamiltonian Connected Graphs," Applied Mathematics Letters, 22 (2009) 1429-1431. (SCI)

65. Cheng-Kuan Lin, Jimmy J.M. Tan, D. Frank Hsu, and Lih-Hsing Hsu, “On the Spanning Fan-Connectivity of Graphs, ” Discrete Applied Mathematics, 157 (2009) 1342-1348. (SCI)

66. Cheng-Kuan Lin, Chien-Ping Chang, Tung-Yang Ho, Jimmy J. M. Tan, Lih-Hsing Hsu, “A new isomorphic definition of the crossed cube and its spanning connectivity, ” Journal of Interconnection Networks, 10 (2009) 149-166. (EI)

67. Tzu-Liang Kung, Cheng-Kuan Lin, Tyne Liang, Li-Yen Hsu and Jimmy J. M. Tan, “Fault Diameter of Hypercubes with Hybrid Node and Link Faults,” Journal of Interconnection Networks, 10 (2009) pp. 233-242. (EI)

68. Cheng-Kuan Lin, Tung-Yang Ho, Jimmy J. M. Tan, and Lih-Hsing Hsu, “Fault-Tolerant Hamiltonian Laceability and Fault-Tolerant Conditional Hamiltonian for Bipartitr Hypercube-Like Networks, ” Journal of Interconnection Networks, 10 (2009) pp. 243-251. (EI)

69. Lun-Min Shih, Chieh-Feng Chiang, Lih-Hsing Hsu and Jimmy J. M. Tan, “Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transposition Trees,” Journal of Interconnection Networks, 10 (2009) pp. 253-260. (EI)

70. Yuan-Kang Shih, Cheng-Kuan Lin, D. Frank Hsu, Jimmy J. M. Tan, and Lih-Hsing Hsu, “The construction of mutually independent hamiltonian cycles in bubble-sort graphs, ” International Journal of Computer Mathematics Vol.87, No.10 Aug. 2010 pp.2212-2215 (SCI)

71. Yuan-Kang Shih, Hui-Chun Chuang, Shin-Shin Kao, and Jimmy J. M. Tan, "Mutually Independent Hamiltonian Cycles in Dual-Cube," The Journal of SupercomputingVol.54, No.2, pp.239-251, Nov.2010 (SCI)

72. Y-Chuang Chen, Yong-Zen Huang, Lih-Hsing Hsu, and Jimmy J. M. Tan, “A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance,” Journal of Supercomputing Vol.54, No.2, pp.229-238 Nov. 2010 (SCI)

73. Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták, “On the Existence of Disjoint Spanning Paths in Faulty Hypercubes,“ Journal of Interconnection Networks Vol. 11, N0. 1-2, pp. 71-96 June 2010 (EI)

74. Yuan-Kang Shih, Jimmy J.M. Tan, Lih-Hsing Hsu, “Mutually Independent Bipanconnected Property of Hypercube,” Applied Mathematics and Computation Vol.217, No.8, pp.4017-4023, Dec. 2010 (SCI)

75. David Sherman, Ming Tsai, Cheng-Kuan Lin, Laszlo Liptak, Eddie Cheng, Jimmy J.M. Tan, Lih-Hsing Hsu, “4-ordered hamiltonicity for some chordal ring graphs,” Journal of Interconnection Networks Vol.11, pp.157-174 Dec.2010 (SCI)

76. Guo-Huang Hsu, Chieh-Feng Chiang, Jimmy J.M. Tan, “Comparison-Based conditional Diagnosability on the Class of Hypercube-Like Networks,” Journal of Interconnection Networks Vol.11, pp.143-156, Dec. 2010 (EI)

77. Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J.M. Tan, D. Frank Hsu, Lih-Hsing Hsu, “On the extremal number of edges in hamiltonian connected graphs,” Applied Mathematics Letters 23 (2010) pp.26-29. (SCI)

78. Cheng-Kuan Lin, Tzu-Liang Kung, Jimmy J.M. Tan, “Conditional-Fault Diagnosability of Multiprocessor Systems with an Efficient Local Diagnosis Algorithm under the PMC Model,” IEEE Trans. on Parallel and Distributed Systems Vol.22, No. 10, pp. 1669-1680 Oct. 2011, (SCI)

79. Tzu-Liang Kung, Cheng-Kuan Lin, Tyne Liang, Jimmy T.M. Tan, Lih-Hsing Hsu, “Fault-free Mutually Independent Hamiltonian Cycles of Faulty Star Graphs,” International Journal of Computer Mathematics Vol.88, pp. 731-746 Mar. 2011 (SCI)

80. Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J. M. Tan, D. Frank Hsu, Lih-Hsing Hsu, “On the Extremal Number of Edges in Hamiltonian Graphs,” Journal of Information Science and Engineering Vol.27, pp. 1659-1665, Dec. 2011 (SCI)

81. Ming Tsai, Tsung-Han Tsai, Jimmy J.M. Tan, Lih-Hsing Hsu, “On 4-ordered 3-regular graphs,” Mathematical and Computer Modelling Vol.54, No. 5&6. Pp1613-1619 , Sept.2011 (SCI)

82. David Lu, Randy Jia, Eddie Cheng, László Lipták, Ming Tsai, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, “Hamiltonian Connectedness of the Generalized Peterson graph GP(n; 4),” Congressus Numerantium Vol. 209, pp.5-15 Dec.2011

83. Chieh-Feng Chiang, Guo-Huang Hsu, Lun-Min Shih, Jimmy J.M. Tan, “Diagnosability of star graphs with missing edges,” Information Sciences Vol.188, No.1 pp. 253-259 2012 (SCI)

84. Lih-Hsing Hsu, Eddie Cheng, Laszlo Liptak, Jimmy J.M. Tan, Cheng-Kuan Lin, Tung-Yang Ho, “Component connectivity of the hypercubes,” International Journal of Computer Mathematics Vol. 89, No. 2 pp. 137-145 ,2012 (SCI)

85. Cheng-Kuan Lin, Tung-Yang Ho, Jimmy J. M. Tan, Lih-Hsing Hsu, "Super spanning connectivity of augmented cubes,” Ars Combinatoria Vol.104 pp.161-177 , Apr. 2012 (SCI)

86. Lih-Hsing Hsu, Jimmy J. M. Tan, Eddie Cheng, Laszlo Liptak, Cheng-Kuan Lin Ming Tsai, “Solution to an open problem on 4-ordered Hamiltonian graphs,” Discrete Mathematics Vol 312, No.15, pp.2356-2370 Apr. 2012 (SCI)

87. Shao-Lun Peng, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu , “The g-good-neighbor Conditional Diagnosability of Hypercube under PMC Model,” Applied Mathematics and Computation Vol.218, pp.10406-10412, June 2012

88. Cheng-Kuan Lin, Yuan-Kang Shih, Jimmy J. M. Tan, Lih-Hsing Hsu, “Mutually Independent Hamiltonian Cycles in Some Graphs,” Ars Combinatoria Vol.106, pp. 137-142, July 2012 (SCI)

89. Yuan-Hsiang Teng, Jimmy J.M. Tan, Chey-Woie Tsay, Lih-Hsing Hsu, “ The paths embedding of the arrangement graphs with prescribed vertices in given position,” Journal of Combinatorial Optimization (2012) 24 pp. 627–646 (SCI)

90. Tsung-Han Tsai, Lun-Min Shih, Chieh-Feng Chiang, Lih-Hsing Hsu, Jimmy J. M. Tan, "Local-Connectivity and Maximal Local-Connectivity on the class of Matching Composition Networks," International Journal of Innovation, Management and Technology, Vol. 3, No. 3, Jun. 2012, pp. pp194-pp197

91. Cheng-Kuan Lin, Tzu-Liang Kung, Jimmy J.M. Tan, “An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems Under the PMC Model,” IEEE Transactions on Computers, Vol. 62, No. 3, March 2013. pp.439-451 (IEEE)

92. Chun-Nan Hung, David Lu, Randy Jia, Cheng-Kuan Lin, Laszlo Liptak, Eddie Cheng, Jimmy J.M. Tan, Lih-Hsing Hsu, “4-ordered Hamiltonian Problems of the Generalized Petersen Graph GP(n,4),” Mathematical and Computer Modeling, Vol. 57, pp.595-601, 2013 (SCI)

93. Cheng-Kuan Lin, Yuan-Hsiang Teng, Jimmy J.M. Tan, Lih-Hsing Hsu, Dragan Marušicˇ, “The spanning laceability on the faulty bipartite hypercube-like networks,” Applied Mathematics and Computation, Vol. 219, Issue 15, pp. 8095-8103, April 2013 (SCI

94. Cheng-Kuan Lin, Jimmy J.M. Tan, Lih-Hsing Hsu, Tzu-Liang Kung, "Disjoint Cycles in Hypercubes with Prescribed Vertices in Each Cycle," Discrete Applied Mathematics, Vol 161, Issue 18, Dec. 2013 pp.2992-3004 (SCI)

95. Cheng-Kuan Lin, Yuan-Hsiang Teng, Jimmy J. M. Tan, and Lih-Hsing Hsu, "Local Diagnosis Algorithms for Multiprocessor Systems under the Comparison Diagnosis Model," IEEE Trans. on Reliability, Vol. 62 , No. 4, Dec. 2013 pp. 800-810 (SCI)

96. Cheng-Kang. Lin, Jimmy J.M. Tan, Lih-Hsing Hsu, Eddie Cheng, Laszlo Liptak, “Conditional fault hamiltonicity of the star graph,” pp. 111-127, Ars Combinatoria, Volume CXIII, January, 2014(SCI)

Accepted Papers

1. Tsung-Han Tsai, Y-Chuang Chen, Jimmy J.M. Tan, “Topological Properties on the Wide and Fault Diameters of Exchanged Hypercubes,” IEEE Trans. on Parallel and Distributed Systems, 2014 (Accepted) (IEEE)

2. Y-Chuang Chen, Meng-Hung Chen, Jimmy J. M. Tan, “ Maximally Local Connectivity and Connected Components of Augmented Cubes,” Information Sciences 2014 (Accepted) (SCI)

3. Eddie Cheng, Laszlo Liptak, Lih-Hsing Hsu, Jimmy J.M. Tan, Cheng-Kuan Lin, “Conditional Matching Preclusion for the Star Graphs,” Ars Combinatoria 2014 (Accepted) (SCI)

4. Tung-Yang Ho, Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, “Fault-Tolerant Hamiltonian Connectivity of the WK-Recursive Networks,” Information Sciences 2014 (accepted) (SCI)

B.研討會論文 Conference Papers

1. W.T. Liou, J.J.M. Tan and R.C.T. Lee (1989)“Minimum partitioning simple rectilinear Polygons in O(nloglogn) time.”Proceeding of the fifth Annual ACM symposium on Computational Geometry, Saarbrucken, West Germany, pp. 344-353.

2. J. J. M. Tan (1989) “On the existence of a complete stable matching.”Proceedings of National Computer Symposium, R.O.C. Vol.1, pp.86-94.

3. J. J. M. Tan and Y. C. Hsueh (1989) “A generalization of the stable matchings problem.”Proceedings of National Computer Symposium, R.O.C. Vol.1, pp. 217-222.

4. J. J. M. Tan (1990) “A maximum stable matching problem.” Fifth SIAM Conference on Discrete Math., Atlanta GA, USA.

5. J. J. M. Tan (1990) “On a maximum stable matching problem.” Proceedings of International Computer Symposium, R.O.C. Vol.1, pp.159-163.

6. C.H. Tsai, Y.C. Chen, J.J.M. Tan and L.H. Hsu (1999), “Hamiltonian Decompositions of Recursive Circulant Graphs,’ Proceedings of 3rd World Multiconference on Systemics, Cybernetics, and Informatics and 5th International Conference on Information Systems Analysis and Synthesis, Vol. 5, pp.446--449.

7. W.T. Hung, J.J.M. Tan, C.N. Hung, and L.H. Hsu (1999), “Token Ring Embedding in Faulty Twisted Cubes,” Proceedings of the Second International Conference on Parallel Computing Systems--PCS'99, pp. 1--10.

8. J.J. Sheu, J.J.M. Tan, L.H. Hsu, and M.Y. Lin (1999), “On the Cycle Embedding of Pancake Graphs,” Proceedings of 1999 National Computer Symposium, pp. C414-419.

9. W.T. Huang, J.J.M. Tan, and L.H. Hsu, (1999), “ Fault-free Ring Embedding in Faulty Crossed Cubes,” Proceedings of 1999 National Computer Symposium, pp. A409-414.

10. W.T. Huang, M.Y. Lin, J.J.M. Tan, and L.H. Hsu (2000), “Fault-Tolerant Ring Embedding in Faulty Crossed Cubes”, Proceedings of World Multiconference on Systemics, Cybernetics, and Informatics SCI’2000, pp. 97-102.

11. W.T. Huang, J.J.M. Tan, and L.H. Hsu (2000), “Incrementally Extensible Crossed Cubes IECQ(N)”, Proceedings of World Multiconference on Systemics, Cybernetics, and Informatics SCI’2000, pp. 380-385.

12. C.H. Tsai, J.J.M. Tan, T. Liang, and L.H. Hsu (2001)“Paths embedding in faulty hypercubes” Proceeding of The Second International Conference on Parallel and Distributed Computing’ Applications’ and Technologies (2001) pp. 166-171.

13. T.K. Li, J.J.M. Tan, and L.H. Hsu (2001)“ Hamiltonian laceability on the edge fault star graph.” Proceeding of National Computer Symposium R.O.C.2001 , pp. A001-A011.

14. Y-Chuang Chen, Chang-Hsiung Tsai, Lih-Hsing Hsu and Jimmy J.M. Tan (2001)“Construction schemes Of fault-tolerant Hamiltonian graphs” Proceeding of ISAS SCI 2001,5(2001),pp.183-187.

15. T.K. Li, Jimmy J.M. Tan and L.H.Hsu(2002) “Hamiltonian Laceability on Edge Fault Star Graph” Proceeding of the Ninth International Conference on Parallel and Distributed Systems, Taiwan, R.O.C. 2002, pp.23-28.

16. P.L. Lai, Jimmy J.M. Tan, C.H. Tsai and L.H. Hsu (2002) “ On the Diagnosability of Some Networks by the Comparison Approach” Proceeding of the 2002 International Computer Symposium, Taiwan, R.O.C. 2002, pp.26-33.

17. Y.C. Chen, Jimmy J.M. Tan, T. Liang and L.H.Hsu(2002) “ Construction Schemes Of Hamiltonian Laceabe and Bipancyclic Graphs” Proceeding of the 2002 International Computer Symposium, Taiwan, R.O.C. 2002, pp.34-41.

18. Ming-Chien Yang, Tseng-Kui Li, Jimmy J.M. Tan and Lih Hsing Hsu (2003) “"Fault-Tolerant Pancyclicity of the Mobius Cubes", Proceedings of the 20th Workshop on Combinatorial Mathematics and Computation Theory, pp. 140-157.

19. Ming-Chien Yang, Tseng-Kui Li, Jimmy J.M. Tan and Lih Hsing Hsu (2004) “ Cycle-embedding problem on faulty twisted cubes” Proceedings of 8^th World Multiconference on Systemics, Cybernetics, and Informatics ,SCI’2004,Vol.III,pp.128-133. Orlando USA

20. P.L. Lai, Jei-Wei Hsue, Jimmy J.M. Tan, and L.H. Hsu(2004) “On the panconnected propewrties of the Augmented cubes” Proceeding of the 2004 International Computer Symposium, Taiwan, R.O.C. 2004,

21. Hong-Chen Hsu, Liang-Chih Chiang, Jimmy J.M. Tan, and L.H. Hsu (2004) “ Ring embedding in faulty Augmented cubes” Proceedings of the 7^th international Symposium on Parallel Architectures,Algorithms and Networks,I-Span 2004 ,pp.155-160.

22. Ming-Chien Yang, Jimmy J.M. Tan and Lih Hsing Hsu (2005) "Cycles in highly faulty hypercubes" International MultiConference in Computer Science and Computer Engineering, Las Vegas, USA, June 27-30, 2005

23. Chieh-Feng Chiang, and Jimmy J.M. Tan, (2006) "A novel approach to comparison-based diagnosis for hypercube-like multiprocessor systems," Proceedings of the International Computer Symposium, Taiwan, R.O.C. 2006, Vol. 1, pp165-169

24. Guo-Huang Hsu, and Jimmy J. M. Tan (2006)"Local Diagnosability under the PMC Diagnosis Model with Application to Star Graphs," Proceedings of the International Computer Symposium, Taiwan, R.O.C. 2006,Vol.1 pp159-164

25. Lun-Min Shih, and Jimmy J.M. Tan, (2006 )"Strong Menger-Connectivity on the Class of Hypercube-like Networks," Proceedings of the International Computer Symposium, Taiwan, R.O.C. 2006, Vol. 2, pp546-548

26. Yuan-Kang Shih, Cheng-Kuan Lin, Jimmy J. M. Tan, and Lih-Hsing Hsu "Bipanpositionable Bipancyclic of Hypercube” Proceedings of the National Computer Symposium, Taiwan, R.O.C. 2007,Vol 2, pp.668-673

27. Chung- Meng Lee, Teng-Hsiang Teng, Jimmy J. M. Tan, and Lih-Hsing Hsu “Two Spanning Disjoint Paths with Required Length in Augmented Cubes” Proceedings of the National Computer Symposium, Taiwan, R.O.C. 2007,Vol 2, pp.638-651

28. Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng and L’aszl’o Lipt’ak "Conditional Diagnosability of Caley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model” Proceedings of the National Computer Symposium, Taiwan, R.O.C. 2007, Vol 2, pp.627-637

29. Tz-Liang Kueng, Tyne Liang, Jimmy J. M. Tan, and Lih-Hsing Hsu “On the Super Spanning Properties of Binary Wrapped Butterfly Graphs” Proceedings of the National Computer Symposium, Taiwan, R.O.C. 2007,Vol 2, pp.592-609

30. Cheng-Kuan Lin, Jimmy J. M. Tan, Hua-Min Huang, D. Frank Hsu, Lih-Hsing Hsu, “Mutually independent hamiltonianicity of pancake graphs and star graphs”, Proceeding of the 9th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN 2008), pp. 151-158

31. Cheng-Kuan Lin, Jimmy J. M. Tan, D. Frank Hsu, Lih-Hsing Hsu, “The spanning fan-connectivity and the spanning pipeline-connectivity of graphs”, Proceedings of the 25th Workshop on Combinatorial Mathematics and Computation Theory, (2008).

32. Chieh-Feng Chiang and Jimmy J. M. Tan, “Comparison-Based Diagnosis on Incomplete Star Graphs,” The 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, Las Vegas, Nevada, USA, July14-17 2008

33. T.-L. Kueng, T. Liang, Jimmy J.M. Tan, L.-H. Hsu, 2008 “Fault-free Paths in Hypercubes with More Faulty Nodes,” Proceedings of the 25th Workshop on Combinatorial Mathematics and Computation Theory, 25-26 Apr. 2008.

34. T.-L. Kueng, T. Liang, Jimmy J. M. Tan, L.-H. Hsu, 2008 “On the Longest Fault-free Paths in Hypercubes with More Faulty Nodes,” Proceedings of the 9th International Symposium on Parallel Architectures, Algorithms, and Networks , Sydney, Australia, 7-9 May 2008, pp. 71-76.

35. Chieh-Feng Chiang and Jimmy J. M. Tan, “Strong Menger Connectivity on the Bubble-sort Graphs,” International Computer Symposium 2008, accept.

36. Guo-Huang Hsu and Jimmy J. M. Tan, “Conditional Diagnosability of BC Networks under the Comparison Diagnosis Model,” International Computer Symposium, vol. 1, pp. 269-274, Nov. 2008.

37. Tsung-Han Tsai, Tzu-Liang Kung, Jimmy J. M. Tan, and Lih-Hsing Hsu, “On the Enhanced Hyper-hamiltonian Laceability of Hypercubes, pp.62-67”, Proceeding of the 3rd WSEAS International Conference on COMPUTER ENGINEERING and APPLICATIONS (CEA'09) Ningbo, China, January 10-12, 2009.

38. Y-Chuang Chen, Meng-Hung Chen, and Jimmy J. M. Tan “Maximally Local Connectivity on Augmented Cubes,” International Conference on Algorithms and Architectures for Parallel Processing(ICA3PP2009), Taipei, Taiwan, LNCS 5574, pp. 121-128, 2009.

39. Yuan-Kang Shih, Hui-Chun Chuang, Shin-Shin Kao, and Jimmy J. M. Tan, “Mutually Independent Hamiltonian Cycles in Dual-Cubes,” 5TH Asian Mathematical Conference (AMC 2009), 22-26 June 2009, Malaysia. pp.211-215

40. Yuan-Kang Shih, Lum-Min Shih, Jimmy J. M. Tan, and Lih-Hsing Hsu, “The Mutually Independent Edge-Bipancyclic Property in Hypercube Graphs,” 2009 National Computer Symposiun(NCS 2009).

41. Yuan-Kang Shih, Jimmy J. M. Tan and Lih-Hsing Hsu, “The Mutually Independent Bipanconnected Property for Hypercube,” The 10th International Symposium on Pervasive System, Algorithms and Networks(ISAPN2009), December 14-16, 2009, Kaohsiung, Taiwan, R.O.C.

42. Tsung-Han Tsai, Y-Chuang Chen, Jimmy J.M. Tan, "Internally Disjoint Paths in a Variant of the Hypercube," International Computer Symposium 2012, Dec. 2012 (ICS 2012).

~Top~