Eddie Cheng

ORCID

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 80

Top Venues

Theor. Comput. Sci.

Parallel Process. Lett.

Discret. Appl. Math.

Int. J. Comput. Math. Comput. Syst. Theory

Publications

Hong Zhang, Shuming Zhou, Eddie Cheng
The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model. Comput. J. 67 (2) (2024)
Pingshan Li, Min Xu, Eddie Cheng
A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs. Discret. Appl. Math. 348 (2024)
Eddie Cheng, Longkun Guo, Yaping Mao, Xiaoyan Zhang
A Commentary on the Progress of Big Data in Combinatorial Optimization. Parallel Process. Lett. 34 (1) (2024)
Wen-Han Zhu, Rong-Xia Hao, Kung-Jui Pai, Eddie Cheng
Reliability analysis of exchanged hypercubes based on the path connectivity. Discret. Appl. Math. 358 (2024)
Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh
Characterization of Cyclic Diagnosability of Regular Diagnosable Networks. IEEE Trans. Reliab. 73 (1) (2024)
Yanze Huang, Limei Lin, Eddie Cheng, Li Xu
Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs. Comput. J. 66 (5) (2023)
Mohamad Abdallah, Eddie Cheng
Conditional strong matching preclusion of the pancake graph. Int. J. Parallel Emergent Distributed Syst. 38 (1) (2023)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen, Abhishek Vangipuram
-extra connectivity of augmented cubes. Theor. Comput. Sci. 970 (2023)
Qifan Zhang, Shuming Zhou, Eddie Cheng
Component connectivity of augmented cubes. Theor. Comput. Sci. 952 (2023)
Chenxu Yang, Ping Li, Yaping Mao, Eddie Cheng, Ralf Klasing
Constructing disjoint Steiner trees in Sierpiński graphs. CoRR (2023)
Eddie Cheng, Ethan Gibbons, Ke Qiu, Zhizhang Shen
Forward Difference Properties of the (n, k)-Star Graph and Some Other Interconnection Networks. ICPADS (2023)
Hong Zhang, Shuming Zhou, Eddie Cheng
Restricted connectivity of Cayley graph generated by transposition trees. Discret. Appl. Math. 327 (2023)
Xiaoqing Liu, Shuming Zhou, Eddie Cheng, Hong Zhang
Reliability analysis of the generalized balanced hypercube. Theor. Comput. Sci. 942 (2023)
Tianlong Ma, Eddie Cheng, Yaping Mao, Xu Wang
A note on maximum fractional matchings of graphs. J. Comb. Optim. 43 (1) (2022)
Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh
Characterization of component diagnosability of regular networks. Discret. Appl. Math. 322 (2022)
Eddie Cheng, Ke Qiu, Zhizhang Shen
-extra diagnosability of enhanced hypercubes. Theor. Comput. Sci. 921 (2022)
Jinyu Zou, Yaping Mao, Zhao Wang, Eddie Cheng
Fractional matching preclusion number of graphs. Discret. Appl. Math. 311 (2022)
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
A general approach to deriving diagnosability results of interconnection networks. Int. J. Parallel Emergent Distributed Syst. 37 (4) (2022)
Sambhav Gupta, Eddie Cheng, László Lipták
Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs. Int. J. Comput. Math. Comput. Syst. Theory 7 (4) (2022)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
A Note on Linearly Many Faults of Interconnection Networks. J. Interconnect. Networks 22 (1) (2022)
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
A general approach to deriving diagnosability results of interconnection networks. CoRR (2022)
Mohamad Abdallah, Eddie Cheng
Fault-tolerant Hamiltonian connectivity of 2-tree-generated networks. Theor. Comput. Sci. 907 (2022)
Jing Li, Xujing Li, Eddie Cheng
Super spanning connectivity of split-star networks. Inf. Process. Lett. 166 (2021)
Jiafei Liu, Shuming Zhou, Eddie Cheng, Gaolin Chen, Min Li
Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction. Parallel Process. Lett. 31 (4) (2021)
Sambhav Gupta, Eddie Cheng, László Lipták
Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract). COCOON (2021)
Guanqin Lian, Shuming Zhou, Eddie Cheng, Jiafei Liu, Gaolin Chen
Persistence of Hybrid Diagnosability of Regular Networks Under Testing Diagnostic Model. Comput. J. 64 (9) (2021)
Nan Jia, Yaping Mao, Zhao Wang, Eddie Cheng
Linear k-arboricity of Caylay Graphs on Abelian Groups with Given Degree. Math. Comput. Sci. 15 (4) (2021)
Jiafei Liu, Shuming Zhou, Eddie Cheng, Qianru Zhou, Xiaoqing Liu
Reliability analysis of the cactus-based networks. Theor. Comput. Sci. 888 (2021)
Cheng-Kuan Lin, Eddie Cheng, László Lipták
Structure and Substructure Connectivity of Hypercube-Like Networks. Parallel Process. Lett. 30 (3) (2020)
Jing Li, Chris Melekian, Shurong Zuo, Eddie Cheng
Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements. Int. J. Found. Comput. Sci. 31 (3) (2020)
Mei-Mei Gu, Rong-Xia Hao, Eddie Cheng
Note on Applications of Linearly Many Faults. Comput. J. 63 (9) (2020)
Guanqin Lian, Shuming Zhou, Eddie Cheng, Jiafei Liu, Gaolin Chen, Zhendong Gu
Reliability and conditional diagnosability of hyper bijective connection networks. Int. J. Comput. Math. Comput. Syst. Theory 5 (1) (2020)
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks. Parallel Process. Lett. 30 (3) (2020)
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
Preface. Parallel Process. Lett. 30 (3) (2020)
Tianlong Ma, Yaping Mao, Eddie Cheng, Ping Han
A note on the strong matching preclusion problem for data center networks. Inf. Process. Lett. 164 (2020)
Eddie Cheng, Lih-Hsing Hsu, Chun-Nan Hung, Meng-Chien Yang
2-spanning cyclability problems of the some generalized Petersen graphs. Discuss. Math. Graph Theory 40 (3) (2020)
Jie-Fu Huang, Eddie Cheng, Sun-Yuan Hsieh
Two Algorithms for Constructing Independent Spanning Trees in (n, k)-Star Graphs. IEEE Access 8 (2020)
Eddie Cheng, Ke Qiu, Zhizhang Shen
The g-extra diagnosability of the generalized exchanged hypercube. Int. J. Comput. Math. Comput. Syst. Theory 5 (2) (2020)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Preface. Int. J. Parallel Emergent Distributed Syst. 35 (1) (2020)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Diagnosability of interconnection networks: past, present and future. Int. J. Parallel Emergent Distributed Syst. 35 (1) (2020)
Eddie Cheng, Yaping Mao
Preface. J. Interconnect. Networks 19 (3) (2019)
Eddie Cheng, Spencer Liu, Chris Melekian, Karimah Sweet, Chittesh Thavamani, Freddie Zhao
Strong matching preclusion problem of the folded Petersen cube. Int. J. Comput. Math. Comput. Syst. Theory 4 (1) (2019)
Tianlong Ma, Yaping Mao, Eddie Cheng, Jinling Wang
Fractional matching preclusion for arrangement graphs. Discret. Appl. Math. 270 (2019)
Eddie Cheng, Ke Qiu, Zhizhang Shen
-good-neighbor conditional diagnosability of interconnection networks. Theor. Comput. Sci. 757 (2019)
Zhao Wang, Yaping Mao, Eddie Cheng, Jinyu Zou
Matching preclusion number of graphs. Theor. Comput. Sci. 759 (2019)
Zhao Wang, Yaping Mao, Christopher Melekian, Eddie Cheng
Steiner Distance in Join, Corona, Cluster, and Threshold Graphs. J. Inf. Sci. Eng. 35 (4) (2019)
Mei-Mei Gu, Shengjie He, Rong-Xia Hao, Eddie Cheng
)-star graph. Theor. Comput. Sci. 799 (2019)
Yaping Mao, Eddie Cheng
A Concise Survey of Matching Preclusion in Interconnection Networks. J. Interconnect. Networks 19 (3) (2019)
Pranav Arunandhi, Eddie Cheng, Christopher Melekian
-Diameter of Tensor Product Networks. Parallel Process. Lett. 29 (2) (2019)
Christopher Melekian, Eddie Cheng
A note on generalized matching preclusion in bipartite graphs. Theor. Comput. Sci. 791 (2019)
Shu-Li Zhao, Rong-Xia Hao, Eddie Cheng
Two kinds of generalized connectivity of dual cubes. Discret. Appl. Math. 257 (2019)
Tianlong Ma, Yaping Mao, Eddie Cheng, Christopher Melekian
Fractional matching preclusion for generalized augmented cubes. Discret. Math. Theor. Comput. Sci. 21 (4) (2019)
Ajay Arora, Eddie Cheng, Colton Magnant
Proper Coloring Distance in Edge-Colored Cartesian Products of Complete Graphs and Cycles. Parallel Process. Lett. 29 (4) (2019)
Eddie Cheng, Sun-Yuan Hsieh, Delaram Kahrobaei
Introduction. Int. J. Comput. Math. Comput. Syst. Theory 4 (3-4) (2019)
Zhao Wang, Christopher Melekian, Eddie Cheng, Yaping Mao
Matching preclusion number in product graphs. Theor. Comput. Sci. 755 (2019)
Xiaxia Guan, Lina Xue, Eddie Cheng, Weihua Yang
Minimum degree and size conditions for the proper connection number of graphs. Appl. Math. Comput. 352 (2019)
Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy
A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs. Graphs Comb. 34 (1) (2018)
Tianlong Ma, Yaping Mao, Eddie Cheng, Jinling Wang
)-Star Graphs. Parallel Process. Lett. 28 (4) (2018)
Yaping Mao, Christopher Melekian, Eddie Cheng
A note on the Steiner -diameter of a graph. Int. J. Comput. Math. Comput. Syst. Theory 3 (1) (2018)
Sai Antantapantula, Christopher Melekian, Eddie Cheng
Matching Preclusion for the Shuffle-Cubes. Parallel Process. Lett. 28 (3) (2018)
Yaping Mao, Eddie Cheng, Zhao Wang, Zhiwei Guo
The k-independence number of graph products. Art Discret. Appl. Math. 1 (1) (2018)
Tianlong Ma, Yaping Mao, Eddie Cheng, Christopher Melekian
Fractional Matching Preclusion for (Burnt) Pancake Graphs. I-SPAN (2018)
Yaping Mao, Eddie Cheng, Zhao Wang
Steiner Distance in Product Networks. Discret. Math. Theor. Comput. Sci. 20 (2) (2018)
Shengjie He, Rong-Xia Hao, Eddie Cheng
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Theor. Comput. Sci. 731 (2018)
Yaping Mao, Zhao Wang, Eddie Cheng, Christopher Melekian
Strong matching preclusion number of graphs. Theor. Comput. Sci. 713 (2018)
Chun-Nan Hung, Tao-Ming Wang, Lih-Hsing Hsu, Eddie Cheng
Fault-Hamiltonicity of Cartesian products of directed cycles. Art Discret. Appl. Math. 1 (1) (2018)
Zhao Wang, Yaping Mao, Christopher Melekian, Eddie Cheng
Steiner Distance in Join, Corona and Threshold Graphs. ISPAN-FCST-ISCC (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
A Study of the Decycling Problem for the Generalized Exchanged Hypercube. ISPAN-FCST-ISCC (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
On the restricted connectivity of the arrangement graph. J. Supercomput. 73 (8) (2017)
Eddie Cheng, Colton Magnant, Dhruv Medarametla
Proper distance in edge-colored hypercubes. Appl. Math. Comput. 313 (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
A strong connectivity property of the generalized exchanged hypercube. Discret. Appl. Math. 216 (2017)
Eddie Cheng, Li Li, László Lipták, Sangho Shim, Daniel E. Steffy
On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs. Graphs Comb. 33 (1) (2017)
Chun-Nan Hung, Cheng-Kuan Lin, Lih-Hsing Hsu, Eddie Cheng, László Lipták
Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions. Parallel Process. Lett. 27 (2) (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
On Diagnosability of Interconnection Networks. Int. J. Unconv. Comput. 13 (3) (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Diagnosability problems of the exchanged hypercube and its generalization. Int. J. Comput. Math. Comput. Syst. Theory 2 (2) (2017)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Length two path centered surface areas of the (n, k)-star graph. Inf. Sci. 332 (2016)
Eddie Cheng, Ke Qiu, Zhizhang Shen
On the Conditional Diagnosability of Hyper-Buttery Graphs snd Related Networks. Parallel Process. Lett. 26 (1) (2016)
Eddie Cheng, Justin Kelm, Joseph Renzi
Strong matching preclusion of (n, k)-star graphs. Theor. Comput. Sci. 615 (2016)
Eddie Cheng, Omer Siddiqui
Strong Matching Preclusion of Arrangement Graphs. J. Interconnect. Networks 16 (2) (2016)
Eddie Cheng, Justin Kelm, Roi Orzach, Brian Xu
Strong matching preclusion of burnt pancake graphs. Int. J. Parallel Emergent Distributed Syst. 31 (3) (2016)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Connectivity Results of Complete Cubic Networks as Associated with Linearly Many Faults. J. Interconnect. Networks 15 (1-2) (2015)
Eddie Cheng, László Lipták, Lih-Hsing Hsu, Jimmy J. M. Tan, Cheng-Kuan Lin
Conditional Matching Preclusion For The Star Graphs. Ars Comb. 120 (2015)
Dhruv Medarametla, Eddie Cheng, Steven Cheng, Lawrance Wu
Linearly Many Edge-Faults in 2-Bijective Connection Networks. Parallel Process. Lett. 25 (4) (2015)
Chun-Nan Hung, Eddie Cheng, Tao-Ming Wang, Lih-Hsing Hsu
On Hamiltonian properties of unidirectional hypercubes. Inf. Process. Lett. 115 (6-8) (2015)
Eddie Cheng, Robert Connolly, Christopher Melekian
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. Theor. Comput. Sci. 576 (2015)
Nai-Wen Chang, Eddie Cheng, Sun-Yuan Hsieh
Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model. ACM Trans. Design Autom. Electr. Syst. 20 (2) (2015)
Eddie Cheng, Ke Qiu, Zhizhang Shen
On the conditional diagnosability of matching composition networks. Theor. Comput. Sci. 557 (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults. CSE (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
On the Surface Areas of the Alternating Group Graph and the Split-Star Graph. Ars Comb. 115 (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Deriving length two path centered surface area for the arrangement graph: a generating function approach. J. Supercomput. 68 (3) (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
Length two path-centred surface areas for the arrangement graph. Int. J. Comput. Math. 91 (6) (2014)
Eddie Cheng, Philip Hu, Roger Jia, László Lipták, Brian Scholten, James R. Voss
Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs. Int. J. Parallel Emergent Distributed Syst. 29 (5) (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
The edge-centered surface area of the arrangement graph. J. Comb. Optim. 27 (1) (2014)
Eddie Cheng, Ke Qiu, Zhizhang Shen
The number of shortest paths in the (n, k)-star graph. Discret. Math. Algorithms Appl. 6 (4) (2014)
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
Conditional Fault Hamiltonicity of the Star Graph. Ars Comb. 113 (2014)
Eddie Cheng, László Lipták, Daniel E. Steffy
)(n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges. Inf. Process. Lett. 113 (12) (2013)
Eddie Cheng, Nart Shawash
Graph: a Common Generalization of Various Popular Interconnection Networks. Parallel Process. Lett. 23 (3) (2013)
Eddie Cheng, David Lu, Brian Xu
Strong Matching preclusion of Pancake graphs. J. Interconnect. Networks 14 (2) (2013)
Ariana Angjeli, Eddie Cheng, László Lipták
Linearly many faults in augmented cubes. Int. J. Parallel Emergent Distributed Syst. 28 (5) (2013)
Ariana Angjeli, Eddie Cheng, László Lipták
Linearly many faults in dual-cube-like networks. Theor. Comput. Sci. 472 (2013)

Eddie Cheng.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Eddie Cheng