楊進雄副教授 聯絡電話:(02)2322-6416傳真電話:(02)2322-6414副教授信箱: 教授網頁:
．國立臺灣科技大學資訊管理系博士班管理學博士．國立臺灣科技大學資訊管理系碩士班管理學碩士
．程式設計、資訊網路、Linux
．演算法、網路
期刊論文 1. Jinn-Shyong Yang, Jou-Ming Chang, Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs, The Computer Journal, Vol. 57, No. 1, (2014) pp. 93-99. (SCI, IF:0.755)2. Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang, Broadcasting Secure Messages via Optimal Independent Spanning Trees in Folded Hypercubes, Discrete Applied Mathematics, Vol. 159, No. 12, (2011/7) pp. 1254-1263. (SCI, IF:0.718)3. Jinn-Shyong Yang, Jou-Ming Chang, Independent Spanning Trees on Folded Hyper-Stars, Networks, Vol. 56, No. 4, (2010/6) pp. 272-281. (SCI, IF:0.645)4. Jia-Cian Lin, Jinn-Shyong Yang, Chiun-Chieh Hsu, Jou-Ming Chang, Independent Spanning Trees vs. Edge-disjoint Spanning Trees in Locally Twisted Cubes , Information Processing Letters, Vol. 110, No. 10, (2010/4) pp. 414-419. (SCI Expanded IF: 0.488) 5. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, Constructing Multiple Independent Spanning Trees on Recursive Circulant Graphs G(2^m, 2), International Journal of Foundations of Computer Science, Vol. 21, No. 1, (2010/2) pp.73-90. (SCI, IF: 0.420)6. Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang, Jou-Ming Chang, Independent Spanning Trees on Multidimensional Torus Networks, IEEE Transactions on Computers, Vol. 59, No. 1, (2010/1) pp. 93-102. (SCI, IF: 1.379)7. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the Independent Spanning Trees of Recursive Circulant Graphs G(cd^m,d) with d > 2, Theoretical Computer Science, Vol. 410, No. 21-23 (2009/5), pp. 2001-2010. (SCI, IF: 0.489)8. Jou-Ming Chang, Jinn-Shyong Yang, Fault-Tolerant Cycle-Embedding in Alternating Group Graphs, Applied Mathematics and Computation, Vol. 197, No. 2, (2008/6) pp. 760-767. (SCI Expanded, IF:1.349)9. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, Reducing the Height of Independent Spanning Trees in Chordal Rings, IEEE Transaction on Parallel and Distributed Systems, Vol. 18, No. 5, (2007/5) pp. 644-657. (SCI, IF:1.796)10. Jinn-Shyong Yang, Shyue-Ming Tang, Jou-Ming Chang, Yue-Li Wang, Parallel Construction of Optimal Independent Spanning Trees on Hypercubes, Parallel Computing, Vol. 33, No. 1, (2007/2) pp. 73-79. (SCI Expanded, IF:1.214)11. Jou-Ming Chang, Jinn-Shyong Yang, Yue-Li Wang, Yuwen Cheng, Panconnectivity, Fault-tolerant Hamiltonicity and Hamiltonian-connectivity in Alternating Group Graphs, Networks, Vol. 44, No. 4, (2004/12) pp. 302-310. (SCI, IF:0.645) 研討會論文 1. Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Some Results on the Incidence Coloring Number of Hypercubes, Proceedings of National Computer Symposium (NCS 2013), Taichung, Taiwan (2013), Dec. 13-14, pp. PDCC_100-PDCC_103.2. Sing-Chen Yao, Jinn-Shyong Yang, Shyue-Ming Tang, Jou-Ming Chang, A Preliminary Result of Completely Independent Spanning Trees on Chordal Rings, Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2013), Apr. 26-27, Hualien, Taiwan, (2013) pp. 180-1853. Kung-Jui Pai, Shyue-Ming Tang, Jou-Ming Chang, Jinn-Shyong Yang Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs, Proceedings of the International Computer Symposium (ICS 2012), Dec. 12-14, Hualien, Taiwan, (2012) pp. 107-113. 4. Jinn-Shyong Yang, Jou-Ming Chang, Independent Spanning Trees on Cartesian Product of Hybrid Graphs, Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2012), Apr. 27-28, Taipei, Taiwan, (2012) pp. 82-88.5. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of directed tori C_8 x C_n, Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2011), May. 27-28, Penghu, Taiwan, (2011) pp. 345-349.6. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of Cartesian products of directed cycles C_7 x C_n, Proceedings of 4th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2011), Apr. 16-17, Hsinchu, Taiwan, (2011).7. Cheng-Yi Lin, Jou-Ming Chang, Jinn-Shyong Yang, Hung-Chang Chan, Embedding a family of two disjoint multi-dimensional meshes into locally twisted cubes, Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2010), Apr. 30-May 1, Taichung, Taiwan, (2010) pp. 112-117.8. Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang, Independent spanning trees on folded hypercubes, Proceedings of 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009), Dec. 14-16, Kaoshiung, Taiwan, (2009) pp. 601-605.9. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees of recursive circulant graphs G(cd^m,d) with d>=3, Proceeding of the 25th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2008), Apr. 25-26, Hsinchu, Taiwan, (2008) pp. 34-43.10. Shyue-Ming Tang, Jinn-Shyong Yang, Jou-Ming Chang, Yue-Li Wang, Parallel construction of independent spanning trees on multidimensional tori, Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2007), Apr. 27-28, Nantou, Taiwan, (2007) pp. 85-93.11. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees problem in a hypercube, Proceedings of International Computer Symposium (ICS 2006), Taipei, Taiwan, (2006) pp. 734-737.12. Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang, Reducing the height of independent spanning trees in chordal rings, Proceedings of International Computer Symposium (ICS 2004), Taipei, Taiwan, (2004) pp. 344-349.13. Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang, M. Y. Lin, Independent Spanning Trees on Recursive Circulant Graphs, Proceedings of National Computer Symposium (NCS 2003), Taichung, Taiwan, (2003) pp.1442-1449. 計劃及產學合作 ． 2013/8/1 ~ 2014/7/31 NSC102-2221-E-141-002- Three Problems in Graph Labeling「圖形標號的三個問題」國科會案件． 2011/8/1 ~ 2013/7/31 NSC100-2628-E-141-001-MY2 Folded Hyper-Stars「折疊超星狀圖」國科會案件． 2010/8/1 ~ 2011/7/31 NSC99-2221-E-141-001- Independent Spanning Trees「獨立擴展樹」國科會案件． 2009/8/1 ~ 2010/7/31 NSC98-2221-E-141-001- Constructing Independent Spanning Trees on Layered Graphs「層圖獨立擴展樹之建構」國科會案件． 2008/8/1 ~ 2009/7/31 NSC97-2221-E-141-001- Independent Spanning Trees on Some Interconnection Networks「互連網路獨立擴展樹之建構」國科會案件． 2007/11/1 ~ 2008/7/31 NSC96-2218-E-141-001- Constructing Independent Spanning Trees on Recursive Circulant Graphs「遞迴環形圖獨立擴展樹之建構」國科會案件
研討會論文
1. Kung-Jui Pai, Jou-Ming Chang, Jinn-Shyong Yang, Ro-Yu Wu, Some Results on the Incidence Coloring Number of Hypercubes, Proceedings of National Computer Symposium (NCS 2013), Taichung, Taiwan (2013), Dec. 13-14, pp. PDCC_100-PDCC_103.2. Sing-Chen Yao, Jinn-Shyong Yang, Shyue-Ming Tang, Jou-Ming Chang, A Preliminary Result of Completely Independent Spanning Trees on Chordal Rings, Proceeding of the 30th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2013), Apr. 26-27, Hualien, Taiwan, (2013) pp. 180-1853. Kung-Jui Pai, Shyue-Ming Tang, Jou-Ming Chang, Jinn-Shyong Yang Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs, Proceedings of the International Computer Symposium (ICS 2012), Dec. 12-14, Hualien, Taiwan, (2012) pp. 107-113. 4. Jinn-Shyong Yang, Jou-Ming Chang, Independent Spanning Trees on Cartesian Product of Hybrid Graphs, Proceeding of the 29th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2012), Apr. 27-28, Taipei, Taiwan, (2012) pp. 82-88.5. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of directed tori C_8 x C_n, Proceeding of the 28th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2011), May. 27-28, Penghu, Taiwan, (2011) pp. 345-349.6. Li-Cheng Yu, Jinn-Shyong Yang, An-Hang Chen, Jou-Ming Chang, Domination number of Cartesian products of directed cycles C_7 x C_n, Proceedings of 4th Annual Meeting of Asian Association for Algorithms and Computation (AAAC 2011), Apr. 16-17, Hsinchu, Taiwan, (2011).7. Cheng-Yi Lin, Jou-Ming Chang, Jinn-Shyong Yang, Hung-Chang Chan, Embedding a family of two disjoint multi-dimensional meshes into locally twisted cubes, Proceeding of the 27th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2010), Apr. 30-May 1, Taichung, Taiwan, (2010) pp. 112-117.8. Jinn-Shyong Yang, Hung-Chang Chan, Jou-Ming Chang, Independent spanning trees on folded hypercubes, Proceedings of 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009), Dec. 14-16, Kaoshiung, Taiwan, (2009) pp. 601-605.9. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees of recursive circulant graphs G(cd^m,d) with d>=3, Proceeding of the 25th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2008), Apr. 25-26, Hsinchu, Taiwan, (2008) pp. 34-43.10. Shyue-Ming Tang, Jinn-Shyong Yang, Jou-Ming Chang, Yue-Li Wang, Parallel construction of independent spanning trees on multidimensional tori, Proceeding of the 24th Workshop on Combinatorial Mathematics and Computation Theory (CMCT 2007), Apr. 27-28, Nantou, Taiwan, (2007) pp. 85-93.11. Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang, On the independent spanning trees problem in a hypercube, Proceedings of International Computer Symposium (ICS 2006), Taipei, Taiwan, (2006) pp. 734-737.12. Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang, Reducing the height of independent spanning trees in chordal rings, Proceedings of International Computer Symposium (ICS 2004), Taipei, Taiwan, (2004) pp. 344-349.13. Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang, M. Y. Lin, Independent Spanning Trees on Recursive Circulant Graphs, Proceedings of National Computer Symposium (NCS 2003), Taichung, Taiwan, (2003) pp.1442-1449.
． 2013/8/1 ~ 2014/7/31 NSC102-2221-E-141-002- Three Problems in Graph Labeling「圖形標號的三個問題」國科會案件． 2011/8/1 ~ 2013/7/31 NSC100-2628-E-141-001-MY2 Folded Hyper-Stars「折疊超星狀圖」國科會案件． 2010/8/1 ~ 2011/7/31 NSC99-2221-E-141-001- Independent Spanning Trees「獨立擴展樹」國科會案件． 2009/8/1 ~ 2010/7/31 NSC98-2221-E-141-001- Constructing Independent Spanning Trees on Layered Graphs「層圖獨立擴展樹之建構」國科會案件． 2008/8/1 ~ 2009/7/31 NSC97-2221-E-141-001- Independent Spanning Trees on Some Interconnection Networks「互連網路獨立擴展樹之建構」國科會案件． 2007/11/1 ~ 2008/7/31 NSC96-2218-E-141-001- Constructing Independent Spanning Trees on Recursive Circulant Graphs「遞迴環形圖獨立擴展樹之建構」國科會案件
