[ DBLP ] [ Scopus ] [ Web of Science ] [ Google Scholar ] [ Semantic Scholar ]  

    Papers in Refereed Journals
    >>> Papers are listed in reverse chronological order, and the Times Cited Counts are calculated by Web of Science <<<


    (143) The g-Extra Mixed Connectivity of Hypercube-Like Networks
    International Journal of Foundations of Computer Science, to appear.
    Joint work with Tongtong Ding, Ruichao Niu, Min Xu
    [ SCIE ]  

    (142) A Novel Fault-Tolerant Technique for Star Graph-Based Interconnection Networks
    The Journal of Supercomputing, Vol. 81, No. 7, (2025) Article 820.
    Joint work with Wenfei Liu, Jiafei Liu, Jingli Wu, Qi Wang
    [ SCIE ]   [ Times Cited: 1 ]

    (141) Link/Switch Fault-Tolerant Hamiltonian Path Embedding in BCube Networks for Deadlock-Free Routing
    IEEE Transactions on Dependable and Secure Computing, to appear.
    Joint work with Wanling Lin, Xiao-Yan Li, Dong Xiang, Xiaohua Jia
    [ SCIE ]  

    (140) Fault-Tolerability Analysis of Hypercubes Based on 3-Component Path-Structure Connectivity
    Discrete Applied Mathematics, Vol. 370, (2025) 111-123.
    Joint work with Bo Zhu, Shumin Zhang, Jinyu Zou
    [ SCIE ]  

    (139) Non-Inclusive g-Extra Diagnosability of Regular Networks under the MM* Model
    Journal of Applied Mathematics and Computing, to appear.
    Joint work with Nengjin Zhuo, Shumin Zhang, Chengfu Ye
    [ SCIE ]  

    (138) Structure Connectivity of Folded Crossed Cubes Based on Faulty Stars
    Journal of Applied Mathematics and Computing, Vol. 71, No. 3, (2025) 3803-3832.
    Joint work with Huimei Guo, Rong-Xia Hao, Aygul Mamut, Jie Wu
    [ SCIE ]  

    (137) Link/Switch Failure Analysis of Data Center Networks on Matroidal Connectivity
    IEEE Transactions on Networking, Vol. 33, No. 3, (2025) 1220-1235.
    Joint work with Wanling Lin, Xiao-Yan Li, Xiaohua Jia
    [ SCIE ]  

    (136) LP-Star : Embedding Longest Paths into Star Networks with Large-Scale Missing Edges under an Emerging Assessment Model
    IEEE Transactions on Emerging Topics in Computing, Vol. 13, No. 1, (2025) 147-161.
    Joint work with Xiao-Yan Li
    [ SCIE ]  

    (135) Non-Inclusive Diagnosability of Folded Hypercube-Like Networks
    Discrete Applied Mathematics, Vol. 364 (2025) 237-246.
    Joint work with Nengjin Zhuo, Shumin Zhang, Chengfu Ye
    [ SCIE ]   [ Times Cited: 2 ]

    (134) 2-Edge Hamiltonian Connectedness: Characterization and Results in Data Center Networks
    Applied Mathematics and Computation, Vol. 490 (2025) Article 129197.
    Joint work with Mei-Li Wang, Rong-Xia Hao, Sejeong Bang
    [ SCIE ]   [ Times Cited: 1 ]

    (133) Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks
    Theoretical Computer Science, Vol. 1024 (2025) Article 114927.
    Joint work with Xiao-Yan Li, Zhaoding Lin, Hongbin Zhuang
    [ SCIE ]  

    (132) Packing Internally Disjoint Steiner Paths of Data Center Networks
    The Journal of Supercomputing, Vol. 81, No. 1, (2025) Article 211.
    Joint work with Wen-Han Zhu, Rong-Xia Hao, Jaeun Lee
    [ SCIE ]  

    (131) On the Minimum Size of Graphs with Given Generalized Connectivity
    Discrete Applied Mathematics, Vol. 355 (2024) pp. 88-95.
    Joint work with Shu-Li Zhao, Hengzhe Li
    [ SCIE ]  

    (130) Assessing Network Reliability Through Perspectives of Neighbor Connectivity and Subversion
    IEEE Transactions on Network Science and Engineering, Vol. 11, No. 5, (2024) pp. 4384-4396.
    Joint work with Mei-Mei Gu, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 2 ]

    (129) Two-Disjoint-Cycle-Cover Pancyclicity of Data Center Networks
    Applied Mathematics and Computation, Vol. 475 (2024) Article 128716.
    Joint work with Rong-Xia Hao, Xiao-Wen Qin, Hui Zhang
    [ SCIE ]   [ Times Cited: 2 ]

    (128) Paired 2-Disjoint Path Covers of k-Ary n-Cubes under the Partitioned Edge Fault Model
    Journal of Parallel and Distributed Computing, Vol. 190, (2024) Article 104887.
    Joint work with Hongbin Zhuang, Xiao-Yan Li, Ximeng Liu
    [ SCIE ]   [ Times Cited: 4 ]

    (127) Hyper Star Structure Connectivity of Hierarchical Folded Cubic Networks
    The Journal of Supercomputing, Vol. 80, No. 10, (2024) pp. 14224-14241.
    Joint work with Huimei Guo, Rong-Xia Hao, Young Soo Kwon
    [ SCIE ]   [ Times Cited: 1 ]

    (126) A Recursive Algorithm for Constructing Dual-CISTs in Hierarchical Folded Cubic Networks
    International Journal of Foundations of Computer Science, Vol. 35, No. 5, (2024) pp. 535-550.
    Joint work with Hsin-Jung Lin, Shyue-Ming Tang, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 3 ]

    (125) An Improved Fault Diagnosis Algorithm for Highly Scalable Data Center Networks
    Mathematics, Vol. 12, No. 4, (2024) Article 597.
    Joint work with Wanling Lin, Xiao-Yan Li, Xiangke Wang
    [ SCIE ]  

    (124) Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions
    Journal of Information Science and Engineering, Vol. 40, No. 2, (2024) pp. 253-264.
    Joint work with Min-Shu Jao, Hung-Lung Wang, Chia-Wen Wu
    [ SCIE ]  

    (123) A Validation of the Phenomenon of Linearly Many Faults on Burnt Pancake Graphs with Its Applications
    Mathematics, Vol. 12, No. 2, (2024) Article 268.
    Joint work with Mei-Mei Gu, Hong-Xia Yan
    [ SCIE ]   [ Times Cited: 1 ]

    (122) Model Compression Algorithm via Reinforcement Learning and Knowledge Distillation
    Mathematics, Vol. 11, No. 22, (2023) Article 4589.
    Joint work with Botao Liu, Bing-Bing Hu, Ming Zhao, Sheng-Lung Peng
    [ SCIE ]   [ Times Cited: 1 ]

    (121) Embedding Hamiltonian Paths in k-Ary n-Cubes with Exponentially-Many Faulty Edges
    IEEE Transactions on Computers, Vol. 72, No. 11, (2023) pp. 3245-3258.
    Joint work with Hongbin Zhuang, Xiao-Yan Li, Cheng-Kuan Lin, Ximeng Liu
    [ SCIE ]   [ Times Cited: 5 ]

    (120) Matroidal Connectivity and Conditional Matroidal Connectivity of Star Graphs
    Theoretical Computer Science, Vol. 977, (2023) Article 114173.
    Joint work with Hongbin Zhuang, Wanling Lin, Xiao-Yan Li
    [ SCIE ]   [ Times Cited: 6 ]

    (119) All-to-All Broadcast Algorithm in Galaxyfly Networks
    Mathematics, Vol. 11, No. 11, (2023) Article 2459.
    Joint work with Hongbin Zhuang, Xiao-Yan Li, Fangying Song, Qinying Lin
    [ SCIE ]  

    (118) An Efficient Algorithm for Hamiltonian Path Embedding of k-Ary n-Cubes under the Partitioned Edge Fault Model
    IEEE Transactions on Parallel and Distributed Systems, Vol. 34, No. 6, (2023) pp. 1802-1815.
    Joint work with Hongbin Zhuang, Xiao-Yan Li, Dajin Wang
    [ SCIE ]   [ Times Cited: 12 ]

    (117) Constructing Multiple CISTs on BCube-Based Data Center Networks in the Occurrence of Switch Failures
    IEEE Transactions on Computers, Vol. 72, No. 7, (2023) pp. 1971-1984.
    Joint work with Wanling Lin, Xiao-Yan Li, Xiaohua Jia
    [ SCIE ]   [ Times Cited: 12 ]

    (116) Connectivity, Super Connectivity and Generalized 3-Connectivity of Folded Divide-and-Swap Cubes
    Information Processing Letters, Vol. 182, (2023) Article 106377.
    Joint work with Shu-Li Zhao
    [ SCIE ]   [ Times Cited: 6 ]

    (115) Three Edge-Disjoint Hamiltonian Cycles in Crossed Cubes with Applications to Fault-Tolerant Data Broadcasting
    The Journal of Supercomputing, Vol. 79, No. 4, (2023) pp. 4126-4145.
    Joint work with Kung-Jui Pai, Ro-Yu Wu, Sheng-Lung Peng
    [ SCIE ]   [ Times Cited: 6 ]

    (114) The Generalized 4-connectivity of Pancake Graphs
    Discrete Applied Mathematics, Vol. 327, (2023) pp. 77-86.
    Joint work with Shu-Li Zhao, Heng-Zhe Li
    [ SCIE ]   [ Times Cited: 15 ]

    (113) Reliability Assessment of the Divide-and-Swap Cube in Terms of Generalized Connectivity
    Theoretical Computer Science, Vol. 943, (2023) pp. 1-15.
    Joint work with Shu-Li Zhao
    [ SCIE ]   [ Times Cited: 12 ]

    (112) Subversion Analyses of Hierarchical Networks Based on (Edge) Neighbor Connectivity
    Journal of Parallel and Distributed Computing, Vol. 171, (2023) pp. 54-65.
    Joint work with Mei-Mei Gu, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 10 ]

    (111) Neighbor Connectivity of Pancake Graphs and Burnt Pancake Graphs
    Discrete Applied Mathematics, Vol. 324, (2023) pp. 46-57.
    Joint work with Mei-Mei Gu
    [ SCIE ]   [ Times Cited: 9 ]

    (110) Constructing Tri-CISTs in Shuffle-Cubes
    Journal of Combinatorial Optimization, Vol. 44, No. 5, (2022) pp. 3194-3211.
    Joint work with Yu-Han Chen, Kung-Jui Pai, Hsin-Jung Lin
    [ SCIE ]   [ Times Cited: 1 ]

    (109) A Secure Data Transmission Scheme Based on Multi-Protection Routing in Datacenter Networks
    Journal of Parallel and Distributed Computing, Vol. 167, (2022) pp. 222-231.
    Joint work with Xiao-Yan Li, Wanling Lin, Wenzhong Guo
    [ SCIE ]   [ Times Cited: 7 ]

    (108) Transmission Failure Analysis of Multi-Protection Routing in Data Center Networks with Heterogeneous Edge-Core Servers
    IEEE/ACM Transactions on Networking, Vol. 30, No. 4, (2022) pp. 1689-1702.
    Joint work with Xiao-Yan Li, Wanling Lin, Xiaohua Jia
    [ SCIE ]   [ Times Cited: 14 ] [ Supplementary ] [ CoRR abs/2105.11491v1 (2021) ]

    (107) Configuring Protection Routing via Completely Independent Spanning Trees in Dense Gaussian On-Chip Networks
    IEEE Transactions on Network Science and Engineering, Vol. 9, No. 2, (2022) pp. 932-946.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang, Guan-Yu Chen
    [ SCIE ]   [ Times Cited: 10 ] [ Supplementary ]

    (106) Completely Independent Spanning Trees on BCCC Data Center Networks with an Application to Fault-Tolerant Routing
    IEEE Transactions on Parallel and Distributed Systems, Vol. 33, No. 8, (2022) pp. 1939-1952.
    Joint work with Xiao-Yan Li, Wanling Lin, Ximeng Liu, Cheng-Kuan Lin, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 47 ]

    (105) Improved Algorithms for Ranking and Unranking (k,m)-Ary Trees in B-Order
    Journal of Combinatorial Optimization, Vol. 44, No. 3, (2022) pp. 1495-1510.
    Joint work with Yu-Hsuan Chang, Ro-Yu Wu, Ruay-Shiung Chang
    [ SCIE ]   [ Times Cited: 1 ]

    (104) Parallel Construction of Multiple Independent Spanning Trees on Highly Scalable Datacenter Networks
    Applied Mathematics and Computation, Vol. 413, (2022) Article 126617.
    Joint work with Jinn-Shyong Yang, Xiao-Yan Li, Sheng-Lung Peng
    [ SCIE ]   [ Times Cited: 15 ]

    (103) A Note on Super Connectivity of the Bouwer Graph
    Journal of Interconnection Networks, Vol. 21, No. 4, (2021) Article 2142009.
    Joint work with Mei-Mei Gu
    [ ESCI ]   [ Times Cited: 4 ]

    (102) Reliability Analysis of Alternating Group Graphs and Split-Stars
    The Computer Journal Vol. 64, No. 9, (2021) pp. 1425-1436.
    Joint work with Mei-Mei Gu, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 12 ]

    (101) Gray Codes for AT-free Orders
    Ars Combinatoria, Vol. 155, (2021) pp. 273-284.
    Joint work with Ton Kloks, Hung-Lung Wang
    [ SCIE ]   [ CoRR abs/1706.06336v3 (2018) ]

    (100) Packing Internally Disjoint Steiner Trees to Compute the κ3-connectivity in Augmented Cubes
    Journal of Parallel and Distributed Computing, Vol. 154, (2021) pp. 42-53.
    Joint work with Chao Wei, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 11 ] [ Supplementary ]

    (99) Constructing Dual-CISTs with Short Diameters Using a Generic Adjustment Scheme on Bicubes
    Theoretical Computer Science, Vol. 878-879, (2021) pp. 102-112.
    Joint work with Yu-Han Chen, Shyue-Ming Tang, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 10 ]

    (98) A Loopless Algorithm for Generating (k,m)-Ary Trees in Gray Code Order
    Optimization Letters, Vol. 15, No. 4, (2021) pp. 1133-1154.
    Joint work with Yu-Hsuan Chang, Ro-Yu Wu, Cheng-Kuan Lin
    [ SCIE ]   [ Times Cited: 1 ]

    (97) Strong Menger Connectedness of Augmented k-Ary n-Cubes
    The Computer Journal, Vol. 64, No. 5, (2021) pp. 812-825.
    Joint work with Mei-Mei Gu, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 21 ] [ CoRR abs/1910.00852 (2019) ]

    (96) The Reliability Analysis Based on the Generalized Connectivity in Balanced Hypercubes
    Discrete Applied Mathematics, Vol. 292, (2021) pp. 19-32.
    Joint work with Chao Wei, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 21 ]

    (95) Constructing Dual-CISTs of Folded Divide-and-Swap Cubes
    Theoretical Computer Science, Vol. 856, (2021) pp. 75-87.
    Joint work with Yu-Huei Chang, Kung-Jui Pai, Chiun-Chieh Hsu, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 14 ]

    (94) Constructing Dual-CISTs of Pancake Graphs and Performance Assessment of Protection Routing on Some Cayley Networks
    The Journal of Supercomputing, Vol. 77, No. 1, (2021) pp. 990-1014.
    Joint work with Kung-Jui Pai, Ruay-Shiung Chang
    [ SCIE ]   [ Times Cited: 11 ] [ Supplementary ]

    (93) The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks
    IEEE Access, Vol. 9, (2021) pp. 16679-16691.
    Joint work with Yi-Cheng Yang, Shih-Shun Koa, Ralf Klasing, Sun-Yuan Hsieh, Hsin-Hung Chou
    [ SCIE ]   [ Times Cited: 7 ]

    (92) Reliability Assessment of the Cayley Graph Generated by Trees
    Discrete Applied Mathematics, Vol. 287, (2020) pp. 10-14.
    Joint work with Shu-Li Zhao, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 10 ]

    (91) Three Completely Independent Spanning Trees of Crossed Cubes with Application to Secure-Protection Routing
    Information Sciences, Vol. 541, (2020) pp. 516-530.
    Joint work with Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 21 ]

    (90) On Computing Component (edge) Connectivities of Balanced Hypercubes
    The Computer Journal, Vol. 63, No. 9, (2020) pp. 1311-1320.
    Joint work with Mei-Mei Gu, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 32 ]

    (89) Comments on "A Hamilton Sufficient Condition for Completely Independent Spanning Tree"
    Discrete Applied Mathematics, Vol. 283, (2020) pp. 730-733.
    Joint work with Xiao-Wen Qin, Rong-Xia Hao, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 6 ]

    (88) Relationship between Extra Edge Connectivity and Component Edge Connectivity for Regular Graphs
    Theoretical Computer Science, Vol. 833, (2020) pp. 41-55.
    Joint work with Rong-Xia Hao, Mei-Mei Gu
    [ SCIE ]   [ Times Cited: 37 ]

    (87) Two-Disjoint-Cycle-Cover Bipancyclicity of Balanced Hypercubes
    Applied Mathematics and Computation, Vol. 381, (2020) Article 125305.
    Joint work with Chao Wei, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 14 ]

    (86) On Component Connectivity of Hierarchical Star Networks
    International Journal of Foundations of Computer Science, Vol. 31, No. 3, (2020) pp. 313-326.
    Joint work with Mei-Mei Gu, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 19 ]

    (85) Analysis on Component Connectivity of Bubble-Sort Star Graphs and Burnt Pancake Graphs
    Discrete Applied Mathematics, Vol. 279, (2020) pp. 80-91.
    Joint work with Mei-Mei Gu, Rong-Xia Hao, Shyue-Ming Tang
    [ SCIE ]   [ Times Cited: 42 ]

    (84) A Protection Routing with Secure Mechanism in Mobius Cubes
    Journal of Parallel and Distributed Computing, Vol. 140, (2020) pp. 1-12.
    Joint work with Kung-Jui Pai, Ruay-Shiung Chang
    [ SCIE ]   [ Times Cited: 28 ]
    [ Supplementary ]

    (83) A Well-Equalized 3-CIST Partition of Alternating Group Graphs
    Information Processing Letters, Vol. 155, (2020) Article 105874.
    Joint work with Kung-Jui Pai, Ruay-Shiung Chang
    [ SCIE ]   [ Times Cited: 9 ]

    (82) The Existence of Completely Independent Spanning Trees for Some Compound Graphs
    IEEE Transactions on Parallel and Distributed Systems, Vol. 31, No. 1, (2020) pp. 201-210.
    Joint work with Xiao-Wen Qin, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 31 ]

    (81) Measuring the Vulnerability of Alternating Group Graphs and Split-Star Networks in Terms of Component Connectivity
    IEEE Access, Vol. 7, (2019) pp. 97745-97759.
    Joint work with Mei-Mei Gu, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 21 ] [ CoRR abs/1812.00617 (2018) ]

    (80) Constructing Two Completely Independent Spanning Trees in Balanced Hypercubes
    IEICE Transactions on Information and Systems, Vol. E102-D, No. 12, (2019) pp. 2409-2412.
    Joint work with Yi-Xian Yang, Kung-Jui Pai, Ruay-Shiung Chang
    [ SCIE ]   [ Times Cited: 9 ]

    (79) Constructing Dual-CISTs of DCell Data Center Networks
    Applied Mathematics and Computation, Vol. 362, (2019) Article 124546.
    Joint work with Xiao-Wen Qin, Rong-Xia Hao
    [ SCIE ]   [ Times Cited: 26 ]

    (78) Amortized Efficiency of Constructing Multiple Independent Spanning Trees on Bubble-Sort Networks
    Journal of Combinatorial Optimization, Vol. 38, No. 3, (2019) pp. 972-986.
    Joint work with Shih-Shun Kao, Kung-Jui Pai, Sun-Yuan Hsieh, Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 16 ]

    (77) Amortized Efficiency of Generation, Ranking and Unranking Left-Child Sequences in Lexicographic Order
    Discrete Applied Mathematics, Vol. 268, (2019) pp. 223-236.
    Joint work with Kung-Jui Pai, Ro-Yu Wu, Shun-Chieh Chang
    [ SCIE ]   [ Times Cited: 3 ]

    (76) A Two-Stages Tree-Searching Algorithm for Finding Three Completely Independent Spanning Trees
    Theoretical Computer Science, Vol. 784, (2019) pp. 65-74.
    Joint work with Kung-Jui Pai, Ruay-Shiung Chang, Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 19 ]

    (75) Dual-CISTs: Configuring a Protection Routing on Some Cayley Networks
    IEEE/ACM Transactions on Networking, Vol. 27, No. 3, (2019) pp. 1112-1123.
    Joint work with Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 27 ] [ Supplementary ]

    (74) The 4-Component Connectivity of Alternating Group Networks
    Theoretical Computer Science, Vol. 766, (2019) pp. 38-45.
    Joint work with Kung-Jui Pai, Ro-Yu Wu, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 40 ] [ CoRR abs/1808.06160 (2018) ]

    (73) Improving the Diameters of Completely Independent Spanning Trees in Locally Twisted Cubes
    Information Processing Letters, Vol. 141, (2019) pp. 22-24.
    Joint work with Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 12 ]

    (72) Cycle Embedding in Generalized Recursive Circulant Graphs
    IEICE Transactions on Information and Systems, Vol. E101-D, No. 12, (2018) pp. 2916-2921.
    Joint work with Shyue-Ming Tang, Yue-Li Wang, Chien-Yi Li
    [ SCIE ]   [ Times Cited: 2 ]

    (71) Realizing Exchanged Crossed Cube Communication Patterns on Linear Array WDM Optical Networks
    International Journal of Foundations of Computer Science, Vol. 29, No. 6, (2018) pp. 1003-1021.
    Joint work with Yu-Liang Liu
    [ SCIE ]   [ Times Cited: 2 ]

    (70) The Wide Diameters of Regular Hyper-Stars and Folded Hyper-Stars
    The Computer Journal, Vol. 61, No. 1, (2018) pp. 121-128.
    Joint work with Jinn-Shyong Yang, Shyue-Ming Tang, Kung-Jui Pai
    [ SCIE ]  

    (69) Completely Independent Spanning Trees on 4-Regular Chordal Rings
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E100-A, No. 9, (2017) pp. 1932-1935.
    Joint work with Hung-Yi Chang, Hung-Lung Wang, Kung-Jui Pai, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 12 ]

    (68) Construction Independent Spanning Trees on Locally Twisted Cubes in Parallel
    Journal of Combinatorial Optimization, Vol. 33, No. 3, (2017) pp. 956-967.
    Joint work with Yu-Huei Chang, Jinn-Shyong Yang, Sun-Yuan Hsieh, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 17 ]

    (67) A Parallel Algorithm for Constructing Independent Spanning Trees in Twisted Cubes
    Discrete Applied Mathematics, Vol. 219, (2017) pp. 74-82.
    Joint work with Ting-Jyun Yang, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 19 ]

    (66) Constructing Two Completely Independent Spanning Trees in Hypercube-variant Networks
    Theoretical Computer Science, Vol. 652, (2016) pp. 28-37.
    Joint work with Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 33 ]

    (65) Vertex-transitivity on Folded Crossed Cubes
    Information Processing Letters, Vol. 116, No. 11, (2016) pp. 689-693.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 13 ]

    (64) Corrigendum to "Incidence Coloring on Hypercubes" [Theoret. Comput. Sci. 557 (2014) 59--65]
    Theoretical Computer Science, Vol. 651, (2016) pp. 87-88.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang, Ro-Yu Wu
    [ SCIE ]  

    (63) Locally Exchanged Twisted Cubes: Connectivity and Super Connectivity
    Information Processing Letters, Vol. 116, No. 7, (2016) pp. 460-466.
    Joint work with Xiang-Rui Chen, Jinn-Shyong Yang, Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 17 ]

    (62) Gray-code Ranking and Unranking on Left-weight Sequences of Binary Trees
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E99-A, No. 6, (2016) pp. 1067-1074.
    Joint work with Ro-Yu Wu, Sheng-Lung Peng, Chun-Liang Liu
    [ SCIE ]   [ Times Cited: 1 ]

    (61) Pruning Longer Branches of Independent Spanning Trees on Folded Hyper-Stars
    The Computer Journal, Vol. 58, No. 11, (2015) pp. 2972-2981.
    Joint work with Jinn-Shyong Yang, Sih-Syuan Luo
    [ SCIE ]   [ Times Cited: 10 ]

    (60) Parallel Construction of Independent Spanning Trees on Enhanced Hypercubes
    IEEE Transactions on Parallel and Distributed Systems, Vol. 26, No. 11, (2015) pp. 3090-3098.
    Joint work with Jinn-Shyong Yang, Kung-Jui Pai, Hung-Chang Chan
    [ SCIE ]   [ Times Cited: 34 ] [ Supplementary ]

    (59) A Note on the Degree Condition of Completely Independent Spanning Trees
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98-A, No. 10, (2015) pp. 2191-2193.
    Joint work with Hung-Yi Chang, Hung-Lung Wang, Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 30 ]

    (58) A Fast Parallel Algorithm for Constructing Independent Spanning Trees on Parity Cubes
    Applied Mathematics and Computation, Vol. 268, (2015) pp. 489-495.
    Joint work with Yu-Huei Chang, Jinn-Shyong Yang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 12 ]

    (57) On the Structure of Locally Outerplanar Graphs
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E98-A, No. 6, (2015) pp. 1212-1215.
    Joint work with Hung-Lung Wang, Chun-Yu Tseng
    [ SCIE ]  

    (56) Embedding Two Disjoint Multi-Dimensional Meshes into Locally Twisted Cubes
    Journal of Internet Technology, Vol. 16, No. 3, (2015) pp. 541-546.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang, Hung-Chang Chan
    [ SCIE ]   [ Times Cited: 2 ]

    (55) A Fully Parallelized Scheme of Constructing Independent Spanning Trees on Mobius Cubes
    The Journal of Supercomputing, Vol. 71, No. 3, (2015) pp. 952-965.
    Joint work with Jinn-Shyong Yang, Meng-Ru Wu, Yu-Huei Chang
    [ SCIE ]   [ Times Cited: 18 ] [ Supplementary ]

    (54) A Comment on "Independent Spanning Trees in Crossed Cubes"
    Information Processing Letters, Vol. 114, No. 12, (2014) pp. 734-739.
    Joint work with Jhen-Ding Wang, Jinn-Shyong Yang, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 15 ] [ Supplementary ]

    (53) Incidence Coloring on Hypercubes
    Theoretical Computer Science, Vol. 557, (2014) pp. 59-65.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang, Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 8 ]

    (52) A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously
    Theoretical Computer Science, Vol. 556, (2014) pp. 25-33.
    Joint work with Ro-Yu Wu, Hung-Chang Chan, Kung-Jui Pai
    [ SCIE ]   [ Times Cited: 7 ]

    (51) Completely Independent Spanning Trees on Some Interconnection Networks
    IEICE Transactions on Information and Systems, Vol. E97-D, No.9, (2014) pp. 2514-2517.
    Joint work with Kung-Jui Pai, Jinn-Shyong Yang, Sing-Chen Yao, Shyue-Ming Tang
    [ SCIE ]   [ Times Cited: 25 ]

    (50) Loopless Algorithms for Listing Zaks' Sequences in Gray-code Order
    Journal of Internet Technology, Vol. 15, No. 4, (2014) pp. 679-684.
    Joint work with Ro-Yu Wu, Cheng-Hsien Hsu
    [ SCIE ]   [ Times Cited: 3 ]

    (49) Longest Fault-free Cycles in Folded Hypercubes with Conditional Faulty Elements
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E97-A, No. 6, (2014) pp. 1187-1191.
    Joint work with Wen-Yin Huang, Jia-Jie Liu, Ro-Yu Wu
    [ SCIE ]  

    (48) Queue Layouts of Toroidal Grids
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E97-A, No. 6, (2014) pp. 1180-1186.
    Joint work with Kung-Jui Pai, Yue-Li Wang, Ro-Yu Wu
    [ SCIE ]   [ Supplementary ]

    (47) Optimal Independent Spanning Trees on Cartesian Product of Hybrid Graphs
    The Computer Journal, Vol. 57, No. 1, (2014) pp. 93-99.
    Joint work with Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 17 ]

    (46) Ranking and Unranking t-Ary Trees in a Gray-code Order
    The Computer Journal, Vol. 56, No. 11, (2013) pp. 1388-1395.
    Joint work with Ro-Yu Wu, An-Hang Chen, Chun-Liang Liu
    [ SCIE ]   [ Times Cited: 7 ] [ Open Source ]

    (45) Power Domination in Honeycomb Meshes
    Journal of Information Science and Engineering, Vol. 29, No. 6, (2013) pp. 1249-1263.
    Joint work with Kuo-Hua Kao, Yue-Li Wang, Shuo-Hong Xu, Justie Su-Tzu Juan
    [ SCIE ]   [ Times Cited: 1 ]

    (44) Ranking and Unranking of Non-regular Trees in Gray-code Order
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E96-A, No. 6, (2013) pp. 1059-1065.
    Joint work with Ro-Yu Wu, An-Hang Chen, Ming-Tat Ko
    [ SCIE ]   [ Times Cited: 3 ]

    (43) Ranking and Unranking of Well-formed Parenthesis Strings: A Unified Approach
    Chiang Mai Journal of Science, Vol. 39, No. 4, (2012) pp. 648-659.
    Joint work with Ro-Yu Wu, An-Hang Chen, Chun-Liang Liu
    [ SCIE ]   [ Times Cited: 0 ]

    (42) A Quadratic Algorithm for Finding Next-to-shortest Paths in Graphs
    Algorithmica, Vol. 61, No. 2, (2011) pp. 402-418.
    Joint work with Kuo-Hua Kao, Yue-Li Wang, Justie Su-Tzu Juan
    [ SCIE ]   [ Times Cited: 10 ]

    (41) Amortized Efficiency of Generating Planar Paths in Convex Position
    Theoretical Computer Science, Vol. 412, No. 35, (2011) pp. 4504-4512.
    Joint work with Ro-Yu Wu, Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 4 ]

    (40) Broadcasting Secure Messages via Optimal Independent Spanning Trees in Folded Hypercubes
    Discrete Applied Mathematics, Vol. 159, No. 12, (2011) pp. 1254-1263.
    Joint work with Jinn-Shyong Yang, Hung-Chang Chan
    [ SCIE ]   [ Times Cited: 43 ]

    (39) Ranking and Unranking of Non-regular Trees with a Prescribed Branching Sequence
    Mathematical and Computer Modelling, Vol. 53, No. 5-6, (2011) pp. 1331-1335.
    Joint work with Ro-Yu Wu, Chir-Ho Chang
    [ SCIE ]   [ Times Cited: 12 ]

    (38) Ranking and Unranking of t-Ary Trees Using RD-sequences
    IEICE Transactions on Information and Systems, Vol. E94-D, No. 2, (2011) pp. 226-232.
    Joint work with Ro-Yu Wu, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 8 ]

    (37) Independent Spanning Trees on Folded Hyper-Stars
    Networks, Vol. 56, No. 4, (2010) pp. 272-281.
    Joint work with Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 16 ]

    (36) Loopless Generation of Non-regular Trees with a Prescribed Branching Sequence
    The Computer Journal, Vol. 53, No. 6, (2010) pp. 661-666.
    Joint work with Ro-Yu Wu, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 13 ]

    (35) Erratum to "A New Upper Bound on the Queuenumber of Hypercubes" [Discrete Math. 310 (2010) 935-939]
    Discrete Mathematics, Vol. 310, No. 13-14, (2010) p. 2059.
    Joint work with Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]  

    (34) Restricted Power Domination and Fault-Tolerant Power Domination on Grids
    Discrete Applied Mathematics, Vol. 158, No. 10, (2010) pp. 1079-1089.
    Joint work with Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 8 ]

    (33) Independent Spanning Trees vs. Edge-disjoint Spanning Trees in Locally Twisted Cubes
    Information Processing Letters, Vol. 110, No. 10, (2010) pp. 414-419.
    Joint work with Jia-Cian Lin, Jinn-Shyong Yang, Chiun-Chieh Hsu
    [ SCIE ]   [ Times Cited: 31 ]

    (32) Constructing Multiple Independent Spanning Trees on Recursive Circulant Graphs G(2m, 2)
    International Journal of Foundations of Computer Science, Vol. 21, No. 1, (2010) pp.73-90.
    Joint work with Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 18 ]

    (31) A New Upper Bound on the Queuenumber of Hypercubes
    Discrete Mathematics, Vol. 310, No. 4, (2010) pp. 935-939.
    Joint work with Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 5 ]   [ Supplementary ]

    (30) Independent Spanning Trees on Multidimensional Torus Networks
    IEEE Transactions on Computers, Vol. 59, No. 1, (2010) pp. 93-102.
    Joint work with Shyue-Ming Tang, Jinn-Shyong Yang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 37 ]

    (29) Upper Bounds on the Queuenumber of k-Ary n-Cubes
    Information Processing Letters, Vol. 110, No. 2, (2009) pp. 50-56.
    Joint work with Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 5 ]

    (28) On the Independent Spanning Trees of Recursive Circulant Graphs G(cdm,d) with d > 2
    Theoretical Computer Science, Vol. 410, No. 21-23, (2009) pp. 2001-2010.
    Joint work with Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 39 ]

    (27) The Interchange Graphs of Tournaments with Minimum Score Vectors Are Exactly Hypercubes
    Graphs and Combinatorics, Vol. 25, No. 1, (2009) pp. 27-34.
    Joint work with An-Hang Chen, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 3 ]

    (26) On the Diameter of Geometric Path Graphs of Points in Convex Position
    Information Processing Letters, Vol. 109, No. 8, (2009) pp. 409-413.
    Joint work with Ro-Yu Wu
    [ SCIE ]   [ Times Cited: 8 ]

    (25) Geodesic-pancyclicity and Fault-tolerant Panconnectivity of Augmented Cubes
    Applied Mathematics and Computation, Vol. 207, No. 2, (2009) pp. 333-339.
    Joint work with Hung-Chang Chan, Yue-Li Wang, Shi-Jinn Horng
    [ SCIE ]   [ Times Cited: 21 ]

    (24) A Note on "An Improved Upper Bound on the Queuenumber of the Hypercube"
    Information Processing Letters, Vol. 108, No. 3, (2008) pp. 107-109.
    Joint work with Kung-Jui Pai, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 5 ]

    (23) The Existence and Uniqueness of Strong Kings in Tournaments
    Discrete Mathematics, Vol. 308, No. 12, (2008) pp. 2629-2633.
    Joint work with An-Hang Chen, Yuwen Cheng, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 2 ]

    (22) Fault-tolerant Cycle-embedding in Alternating Group Graphs
    Applied Mathematics and Computation, Vol. 197, No. 2, (2008) pp. 760-767.
    Joint work with Jinn-Shyong Yang
    [ SCIE ]   [ Times Cited: 49 ]

    (21) Geodesic-pancyclic Graphs
    Discrete Applied Mathematics, Vol. 155, No. 15, (2007) pp. 1971-1978.
    Joint work with Hung-Chang Chan, Yue-Li Wang, Shi-Jinn Horng
    [ SCIE ]   [ Times Cited: 9 ]

    (20) Reducing the Height of Independent Spanning Trees in Chordal Rings
    IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 5, (2007) pp. 644-657.
    Joint work with Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 43 ]   [ Supplementary ]

    (19) Parallel Construction of Optimal Independent Spanning Trees on Hypercubes
    Parallel Computing, Vol. 33, No. 1, (2007) pp. 73-79.
    Joint work with Jinn-Shyong Yang, Shyue-Ming Tang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 59 ]

    (18) The Lower and Upper Forcing Geodetic Numbers of Block-cactus Graphs
    European Journal of Operational Research, Vol. 175, No. 1, (2006) pp. 238-245.
    Joint work with Fu-Hsing Wang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 13 ]

    (17) A Linear Time Algorithm for Binary Tree Sequences Transformation Using Left-arm and Right-arm Rotations
    Theoretical Computer Science, Vol. 355, No. 3, (2006) pp. 303-314.
    Joint work with Ro-Yu Wu, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 20 ]

    (16) A Sufficient Condition for Quasi-claw-free Hamiltonian Graphs
    Ars Combinatoria, Vol. 78, (2006) pp. 15-22.
    Joint work with An-Hang Chen
    [ SCIE ]   [ PDF ]

    (15) An Efficient Algorithm for Estimating Rotation Distance between Two Binary Trees
    International Journal of Computer Mathematics, Vol. 82, No. 9, (2005) pp. 1095-1106.
    Joint work with Yen-Ju Chen, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 8 ]

    (14) An Efficient Distributed Algorithm for Finding All Hinge Vertices in Networks
    International Journal of Computer Mathematics, Vol. 82, No. 7, (2005) pp. 821-827.
    Joint work with Ting-Yem Ho
    [ SCIE ]  

    (13) Panconnectivity, Fault-tolerant Hamiltonicity and Hamiltonian-connectivity in Alternating Group Graphs
    Networks, Vol. 44, No. 4, (2004) pp. 302-310.
    Joint work with Jinn-Shyong Yang, Yue-Li Wang, Yuwen Cheng
    [ SCIE ]   [ Times Cited: 78 ]   [ Supplementary ]

    (12) Feedback Vertex Sets in Star Graphs
    Information Processing Letters, Vol. 89, No. 4, (2004) pp. 203-208.
    Joint work with Fu-Hsing Wang, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 24 ]

    (11) Induced Matchings in Asteroidal Triple-free Graphs
    Discrete Applied Mathematics, Vol. 132, (2003) pp. 67-78.
    [ SCIE ]   [ Times Cited: 39 ]

    (10) Sorting a Sequence of Strong Kings in a Tournament
    Information Processing Letters, Vol. 87, No. 6, (2003) pp. 317-320.
    Joint work with Ting-Yem Ho
    [ SCIE ]   [ Times Cited: 2 ]

    (9) Distributed Algorithms for Finding the Unique Minimum Distance Dominating Set in Directed Split-stars
    Journal of Parallel and Distributed Computing, Vol. 63, No. 4, (2003) pp. 481-487.
    Joint work with Fu-Hsing Wang, Yue-Li Wang, Sun-Jen Huang
    [ SCIE ]   [ Times Cited: 10 ]

    (8) Powers of Asteroidal Triple-free Graphs with Applications
    Ars Combinatoria, Vol. 67, (2003) pp. 161-173.
    Joint work with Chin-Wen Ho, Ming-Tat Ko
    [ SCIE ]   [ Times Cited: 14 ]   [ PDF ]

    (7) Recognizing Hinge-free Line Graphs and Total Graphs
    Taiwanese Journal of Mathematics, Vol. 5, No. 4, (2001) pp. 789-801.
    Joint work with Chin-Wen Ho
    [ SCIE ]   [ Times Cited: 4 ]

    (6) On the Powers of Graphs with Bounded Asteroidal Number
    Discrete Mathematics, Vol. 223, (2000) pp. 125-133.
    Joint work with Ting-Yem Ho, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 6 ]

    (5) Solving the All-pairs-shortest-length Problem on Chordal Bipartite Graphs
    Information Processing Letters, Vol. 69, No. 2, (1999) pp. 87-93.
    Joint work with Chin-Wen Ho
    [ SCIE ]   [ Times Cited: 5 ]

    (4) The Recognition of Geodetically Connected Graphs
    Information Processing Letters, Vol. 65, No. 2, (1998) pp. 81-88.
    Joint work with Chin-Wen Ho
    [ SCIE ]   [ Times Cited: 9 ]

    (3) Finding the Set of All Hinge-vertices for Strongly Chordal Graphs in Linear Time
    Information Sciences, Vol. 99, (1997) pp. 173-182.
    Joint work with Chiun-Chieh Hsu, Yue-Li Wang, Ting-Yem Ho
    [ SCIE ]   [ Times Cited: 12 ]

    (2) Task Scheduling with Precedence Constraints to Minimize the Total Completion Time
    International Journal of Systems Science, Vol. 26, No. 11, (1995) pp. 2203-2217.
    Joint work with Chiun-Chieh Hsu
    [ SCIE ]   [ Times Cited: 1 ]

    (1) A New Way of Counting nm
    Computers & Mathematics with Applications, Vol. 29, No. 12, (1995) pp. 75-80.
    Joint work with Young-Ching Deng, Yue-Li Wang
    [ SCIE ]   [ Times Cited: 1 ]

    Selected Papers in Conference Proceedings


    (1) LexBFS-ordering in Asteroidal Triple-free Graphs
    in: Proceedings of 10th Annual International Symposium on Algorithms and Computation (ISAAC'99), Chennai, India, Dec. 16-18, 1999.
    Lecture Notes in Computer Science, Vol. 1741, pp. 163-172.
    Joint work with Chin-Wen Ho, Ming-Tat Ko
    [ Times Cited ]

    (2) Independent Spanning Trees on Folded Hypercubes
    in: Proceedings of 10th International Symposium on Pervasive Systems, Algorithms, and Networks (I-SPAN 2009), Kaohsiung, Taiwan, 2009, pp. 601-605.
    Joint work with Jinn-Shyong Yang, Hung-Chang Chan
    [ Times Cited ]

    (3) Gray Codes for AT-Free Orders via Antimatroids
    in: Proceedings of the 26th International Workshop on Combinatorial Algorithms (IWOCA 2015), Verona, Italy, Oct. 5-7, 2015.
    Lecture Notes in Computer Science, Vol. 9538, pp. 77-87.
    Joint work with Ton Kloks, Hung-Lung Wang
    [ Times Cited ]

    (4) Completely Independent Spanning Trees on Complete Graphs, Complete Bipartite Graphs and Complete Tripartite Graphs
    in: Proceedings of 2012 International Computer Symposium (ICS 2012), Hualien, Taiwan, Dec. 12-14, 2012.
    Advances in Intelligent Systems and Applications, Volume 1, pp. 107-113.
    Joint work with Kung-Jui Pai, Shyue-Ming Tang, Jinn-Shyong Yang
    [ Times Cited ]

    Books and Book Chapters


    (1) Binary Tree Sequence Rotations and t-ary Tree Enumerations: Binary Trees Rotations, Ranking, Unranking, and Loopless
    by Ro-Yu Wu, Yue-Li Wang, Jou-Ming Chang
    VDM Verlag Dr. Muller Aktiengesellschaft & Co. KG, 2009.
    ISBN: 978-3639176346

    Last Update: 2023/02/10