Eddie Cheng

197 papers B 3C 5Misc 2Journal 181Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Multi-Attribute Adaptive Fault Diagnosis Framework for Star Networks.
IEEE Trans. Computers
Wenfei Liu, Jiafei Liu, Eddie Cheng, Sun-Yuan Hsieh, Jingli Wu, Gaoshi Li
2026 J jnl
Reliability Evaluation of Generalized $K_{4}$-Hypercubes Based on Five Link Fault Patterns.
IEEE Trans. Netw. Sci. Eng.
Shuqian Cheng, Mingzu Zhang, Sun-Yuan Hsieh, Eddie Cheng
2026 J jnl
Reliability analysis of the quinary n-cube networks with non-lexicographic order optimal solution of the edge isoperimetric problem.
Theor. Comput. Sci.
Fengqin Zhang, Mingzu Zhang, Eddie Cheng
2026 J jnl
The g-good-neighbor diagnosability of lexicographic product networks under the PMC model.
Theor. Comput. Sci.
Ayun Zhang, Zhao Wang, Jinning Zhao, Yaping Mao, Eddie Cheng
2026 J jnl
The lower bounds of 4-tree connectivity of Cartesian product graphs.
Discret. Appl. Math.
Lin Li, Rong-Xia Hao, Yan-Quan Feng, Jaeun Lee, Eddie Cheng
2025 J jnl
Conditional Fractional Matching Preclusion Number of Graphs.
Int. J. Found. Comput. Sci.
Wen Li, Yuhu Liu, Yinkui Li, Eddie Cheng, Yaping Mao
2025 J jnl
Constructing disjoint Steiner trees in Sierpiński graphs.
Fundam. Informaticae
Chenxu Yang, Ping Li, Yaping Mao, Eddie Cheng, Ralf Klasing
2025 J jnl
Higher order matching preclusion for regular interconnection networks.
Discret. Appl. Math.
Eddie Cheng, László Lipták, Lucian Mazza
2025 J jnl
Paired 2-disjoint path covers of balanced hypercube under the partitioned edge fault model.
J. Supercomput.
Yifan Li, Shuming Zhou, Eddie Cheng
2025 J jnl
The (t,k)-diagnosability of Cayley graph generated by 2-tree.
J. Parallel Distributed Comput.
Lulu Yang, Shuming Zhou, Eddie Cheng
2025 J jnl
The cyclic diagnosability of Cayley graphs generated by transposition trees.
Discret. Appl. Math.
Weixing Zheng, Shuming Zhou, Eddie Cheng, Qifan Zhang
2025 J jnl
The distance-edge-monitoring numbers of subdivision graphs.
Discret. Appl. Math.
Zhen Ji, Zhiwei Guo, Eddie Cheng, Ralf Klasing, Yaping Mao
2024 J jnl
A Commentary on the Progress of Big Data in Combinatorial Optimization.
Parallel Process. Lett.
Eddie Cheng, Longkun Guo, Yaping Mao, Xiaoyan Zhang
2024 J jnl
A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs.
Discret. Appl. Math.
Pingshan Li, Min Xu, Eddie Cheng
2024 J jnl
Characterization of Cyclic Diagnosability of Regular Diagnosable Networks.
IEEE Trans. Reliab.
Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh
2024 J jnl
Non-inclusive g-extra diagnosability of interconnection networks under PMC model.
Theor. Comput. Sci.
Weixing Zheng, Shuming Zhou, Eddie Cheng, Qifan Zhang
2024 J jnl
Realizability problem of distance-edge-monitoring numbers.
RAIRO Oper. Res.
Zhen Ji, Yaping Mao, Eddie Cheng, Xiaoyan Zhang
2024 J jnl
Reliability analysis of exchanged hypercubes based on the path connectivity.
Discret. Appl. Math.
Wen-Han Zhu, Rong-Xia Hao, Kung-Jui Pai, Eddie Cheng
2024 J jnl
The Cyclic Diagnosability Of Hypercubes Under The PMC Model And The MM* Model.
Comput. J.
Hong Zhang, Shuming Zhou, Eddie Cheng
2024 J jnl
The t/s-Diagnosability and Diagnostic Strategy of Balanced Hypercube Under Two Classic Diagnostic Models.
J. Comput. Sci. Technol.
Xiao-Qing Liu, Shuming Zhou, Eddie Cheng, Hong Zhang
2023 J jnl
Component Fault Diagnosis and Fault Tolerance of Alternating Group Graphs.
Comput. J.
Yanze Huang, Limei Lin, Eddie Cheng, Li Xu
2023 J jnl
Component connectivity of augmented cubes.
Theor. Comput. Sci.
Qifan Zhang, Shuming Zhou, Eddie Cheng
2023 J jnl
Conditional strong matching preclusion of the pancake graph.
Int. J. Parallel Emergent Distributed Syst.
Mohamad Abdallah, Eddie Cheng
2023 J jnl
Constructing disjoint Steiner trees in Sierpiński graphs.
CoRR
Chenxu Yang, Ping Li, Yaping Mao, Eddie Cheng, Ralf Klasing
2023 B conf
Forward Difference Properties of the (n, k)-Star Graph and Some Other Interconnection Networks.
ICPADS
Eddie Cheng, Ethan Gibbons, Ke Qiu, Zhizhang Shen
2023 J jnl
On the
Theor. Comput. Sci.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen, Abhishek Vangipuram
2023 J jnl
Reliability analysis of the generalized balanced hypercube.
Theor. Comput. Sci.
Xiaoqing Liu, Shuming Zhou, Eddie Cheng, Hong Zhang
2023 J jnl
Restricted connectivity of Cayley graph generated by transposition trees.
Discret. Appl. Math.
Hong Zhang, Shuming Zhou, Eddie Cheng
2022 J jnl
A Note on Linearly Many Faults of Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2022 J jnl
A general approach to deriving diagnosability results of interconnection networks.
CoRR
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
2022 J jnl
A general approach to deriving diagnosability results of interconnection networks.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Yaping Mao, Ke Qiu, Zhizhang Shen
2022 J jnl
A note on maximum fractional matchings of graphs.
J. Comb. Optim.
Tianlong Ma, Eddie Cheng, Yaping Mao, Xu Wang
2022 J jnl
Characterization of component diagnosability of regular networks.
Discret. Appl. Math.
Hong Zhang, Shuming Zhou, Eddie Cheng, Sun-Yuan Hsieh
2022 J jnl
Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs.
Int. J. Comput. Math. Comput. Syst. Theory
Sambhav Gupta, Eddie Cheng, László Lipták
2022 J jnl
Fault-tolerant Hamiltonian connectivity of 2-tree-generated networks.
Theor. Comput. Sci.
Mohamad Abdallah, Eddie Cheng
2022 J jnl
Fractional matching preclusion number of graphs.
Discret. Appl. Math.
Jinyu Zou, Yaping Mao, Zhao Wang, Eddie Cheng
2022 J jnl
On the
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2021 Misc conf
Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract).
COCOON
Sambhav Gupta, Eddie Cheng, László Lipták
2021 J jnl
Linear k-arboricity of Caylay Graphs on Abelian Groups with Given Degree.
Math. Comput. Sci.
Nan Jia, Yaping Mao, Zhao Wang, Eddie Cheng
2021 J jnl
Persistence of Hybrid Diagnosability of Regular Networks Under Testing Diagnostic Model.
Comput. J.
Guanqin Lian, Shuming Zhou, Eddie Cheng, Jiafei Liu, Gaolin Chen
2021 J jnl
Reliability Evaluation of Bicube-Based Multiprocessor System under the g-Good-Neighbor Restriction.
Parallel Process. Lett.
Jiafei Liu, Shuming Zhou, Eddie Cheng, Gaolin Chen, Min Li
2021 J jnl
Reliability analysis of the cactus-based networks.
Theor. Comput. Sci.
Jiafei Liu, Shuming Zhou, Eddie Cheng, Qianru Zhou, Xiaoqing Liu
2021 J jnl
Super spanning connectivity of split-star networks.
Inf. Process. Lett.
Jing Li, Xujing Li, Eddie Cheng
2020 J jnl
2-spanning cyclability problems of the some generalized Petersen graphs.
Discuss. Math. Graph Theory
Eddie Cheng, Lih-Hsing Hsu, Chun-Nan Hung, Meng-Chien Yang
2020 J jnl
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
2020 J jnl
A note on the strong matching preclusion problem for data center networks.
Inf. Process. Lett.
Tianlong Ma, Yaping Mao, Eddie Cheng, Ping Han
2020 J jnl
Diagnosability of interconnection networks: past, present and future.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2020 J jnl
Note on Applications of Linearly Many Faults.
Comput. J.
Mei-Mei Gu, Rong-Xia Hao, Eddie Cheng
2020 J jnl
Preface.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2020 J jnl
Preface.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen, Weihua Yang
2020 J jnl
Reliability and conditional diagnosability of hyper bijective connection networks.
Int. J. Comput. Math. Comput. Syst. Theory
Guanqin Lian, Shuming Zhou, Eddie Cheng, Jiafei Liu, Gaolin Chen, Zhendong Gu
2020 J jnl
Structure and Substructure Connectivity of Hypercube-Like Networks.
Parallel Process. Lett.
Cheng-Kuan Lin, Eddie Cheng, László Lipták
2020 J jnl
The g-extra diagnosability of the generalized exchanged hypercube.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Ke Qiu, Zhizhang Shen
2020 J jnl
Two Algorithms for Constructing Independent Spanning Trees in (n, k)-Star Graphs.
IEEE Access
Jie-Fu Huang, Eddie Cheng, Sun-Yuan Hsieh
2020 J jnl
Unpaired Many-to-Many Disjoint Path Covers on Bipartite k-Ary n-Cube Networks with Faulty Elements.
Int. J. Found. Comput. Sci.
Jing Li, Chris Melekian, Shurong Zuo, Eddie Cheng
2019 J jnl
A Concise Survey of Matching Preclusion in Interconnection Networks.
J. Interconnect. Networks
Yaping Mao, Eddie Cheng
2019 J jnl
A Note on the Steiner
Parallel Process. Lett.
Pranav Arunandhi, Eddie Cheng, Christopher Melekian
2019 J jnl
A general approach to deriving the
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2019 J jnl
A note on generalized matching preclusion in bipartite graphs.
Theor. Comput. Sci.
Christopher Melekian, Eddie Cheng
2019 J jnl
Fractional matching preclusion for arrangement graphs.
Discret. Appl. Math.
Tianlong Ma, Yaping Mao, Eddie Cheng, Jinling Wang
2019 J jnl
Fractional matching preclusion for generalized augmented cubes.
Discret. Math. Theor. Comput. Sci.
Tianlong Ma, Yaping Mao, Eddie Cheng, Christopher Melekian
2019 J jnl
Introduction.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Sun-Yuan Hsieh, Delaram Kahrobaei
2019 J jnl
Matching preclusion number in product graphs.
Theor. Comput. Sci.
Zhao Wang, Christopher Melekian, Eddie Cheng, Yaping Mao
2019 J jnl
Matching preclusion number of graphs.
Theor. Comput. Sci.
Zhao Wang, Yaping Mao, Eddie Cheng, Jinyu Zou
2019 J jnl
Minimum degree and size conditions for the proper connection number of graphs.
Appl. Math. Comput.
Xiaxia Guan, Lina Xue, Eddie Cheng, Weihua Yang
2019 J jnl
Preface.
J. Interconnect. Networks
Eddie Cheng, Yaping Mao
2019 J jnl
Proper Coloring Distance in Edge-Colored Cartesian Products of Complete Graphs and Cycles.
Parallel Process. Lett.
Ajay Arora, Eddie Cheng, Colton Magnant
2019 J jnl
Steiner Distance in Join, Corona, Cluster, and Threshold Graphs.
J. Inf. Sci. Eng.
Zhao Wang, Yaping Mao, Christopher Melekian, Eddie Cheng
2019 J jnl
Strong matching preclusion problem of the folded Petersen cube.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Spencer Liu, Chris Melekian, Karimah Sweet, Chittesh Thavamani, Freddie Zhao
2019 J jnl
Strongly Menger connectedness of data center network and (
Theor. Comput. Sci.
Mei-Mei Gu, Shengjie He, Rong-Xia Hao, Eddie Cheng
2019 — ch.
Structural Properties and Fault Resiliency of Interconnection Networks.
From Parallel to Emergent Computing
Eddie Cheng, Rong-Xia Hao, Ke Qiu, Zhizhang Shen
2019 J jnl
Two kinds of generalized connectivity of dual cubes.
Discret. Appl. Math.
Shu-Li Zhao, Rong-Xia Hao, Eddie Cheng
2018 J jnl
A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs.
Graphs Comb.
Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy
2018 J jnl
A note on the Steiner -diameter of a graph.
Int. J. Comput. Math. Comput. Syst. Theory
Yaping Mao, Christopher Melekian, Eddie Cheng
2018 J jnl
Fault-Hamiltonicity of Cartesian products of directed cycles.
Art Discret. Appl. Math.
Chun-Nan Hung, Tao-Ming Wang, Lih-Hsing Hsu, Eddie Cheng
2018 J jnl
Fractional Matching Preclusion for (
Parallel Process. Lett.
Tianlong Ma, Yaping Mao, Eddie Cheng, Jinling Wang
2018 — conf
Fractional Matching Preclusion for (Burnt) Pancake Graphs.
I-SPAN
Tianlong Ma, Yaping Mao, Eddie Cheng, Christopher Melekian
2018 J jnl
Matching Preclusion for the Shuffle-Cubes.
Parallel Process. Lett.
Sai Antantapantula, Christopher Melekian, Eddie Cheng
2018 J jnl
Steiner Distance in Product Networks.
Discret. Math. Theor. Comput. Sci.
Yaping Mao, Eddie Cheng, Zhao Wang
2018 J jnl
Strong matching preclusion number of graphs.
Theor. Comput. Sci.
Yaping Mao, Zhao Wang, Eddie Cheng, Christopher Melekian
2018 J jnl
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks.
Theor. Comput. Sci.
Shengjie He, Rong-Xia Hao, Eddie Cheng
2018 J jnl
The k-independence number of graph products.
Art Discret. Appl. Math.
Yaping Mao, Eddie Cheng, Zhao Wang, Zhiwei Guo
2017 — conf
A Study of the Decycling Problem for the Generalized Exchanged Hypercube.
ISPAN-FCST-ISCC
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
A strong connectivity property of the generalized exchanged hypercube.
Discret. Appl. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
Diagnosability problems of the exchanged hypercube and its generalization.
Int. J. Comput. Math. Comput. Syst. Theory
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
On Diagnosability of Interconnection Networks.
Int. J. Unconv. Comput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs.
Graphs Comb.
Eddie Cheng, Li Li, László Lipták, Sangho Shim, Daniel E. Steffy
2017 J jnl
On the restricted connectivity of the arrangement graph.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2017 J jnl
Proper distance in edge-colored hypercubes.
Appl. Math. Comput.
Eddie Cheng, Colton Magnant, Dhruv Medarametla
2017 — conf
Steiner Distance in Join, Corona and Threshold Graphs.
ISPAN-FCST-ISCC
Zhao Wang, Yaping Mao, Christopher Melekian, Eddie Cheng
2017 J jnl
Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions.
Parallel Process. Lett.
Chun-Nan Hung, Cheng-Kuan Lin, Lih-Hsing Hsu, Eddie Cheng, László Lipták
2016 J jnl
Length two path centered surface areas of the (n, k)-star graph.
Inf. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2016 J jnl
On the Conditional Diagnosability of Hyper-Buttery Graphs snd Related Networks.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2016 J jnl
Strong Matching Preclusion of Arrangement Graphs.
J. Interconnect. Networks
Eddie Cheng, Omer Siddiqui
2016 J jnl
Strong matching preclusion of (n, k)-star graphs.
Theor. Comput. Sci.
Eddie Cheng, Justin Kelm, Joseph Renzi
2016 J jnl
Strong matching preclusion of burnt pancake graphs.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Justin Kelm, Roi Orzach, Brian Xu
2015 J jnl
Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the PMC Model.
ACM Trans. Design Autom. Electr. Syst.
Nai-Wen Chang, Eddie Cheng, Sun-Yuan Hsieh
2015 J jnl
Conditional Matching Preclusion For The Star Graphs.
Ars Comb.
Eddie Cheng, László Lipták, Lih-Hsing Hsu, Jimmy J. M. Tan, Cheng-Kuan Lin
2015 J jnl
Connectivity Results of Complete Cubic Networks as Associated with Linearly Many Faults.
J. Interconnect. Networks
Eddie Cheng, Ke Qiu, Zhizhang Shen
2015 J jnl
Linearly Many Edge-Faults in 2-Bijective Connection Networks.
Parallel Process. Lett.
Dhruv Medarametla, Eddie Cheng, Steven Cheng, Lawrance Wu
2015 J jnl
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube.
Theor. Comput. Sci.
Eddie Cheng, Robert Connolly, Christopher Melekian
2015 J jnl
On Hamiltonian properties of unidirectional hypercubes.
Inf. Process. Lett.
Chun-Nan Hung, Eddie Cheng, Tao-Ming Wang, Lih-Hsing Hsu
2014 J jnl
Conditional Fault Hamiltonicity of the Star Graph.
Ars Comb.
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
2014 — conf
Connectivity Results of Hierarchical Cubic Networks as Associated with Linearly Many Faults.
CSE
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
Deriving length two path centered surface area for the arrangement graph: a generating function approach.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
Length two path-centred surface areas for the arrangement graph.
Int. J. Comput. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs.
Int. J. Parallel Emergent Distributed Syst.
Eddie Cheng, Philip Hu, Roger Jia, László Lipták, Brian Scholten, James R. Voss
2014 J jnl
On the Surface Areas of the Alternating Group Graph and the Split-Star Graph.
Ars Comb.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
On the conditional diagnosability of matching composition networks.
Theor. Comput. Sci.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
The edge-centered surface area of the arrangement graph.
J. Comb. Optim.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2014 J jnl
The number of shortest paths in the (n, k)-star graph.
Discret. Math. Algorithms Appl.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
4-ordered-Hamiltonian problems of the generalized Petersen graph
Math. Comput. Model.
Chun-Nan Hung, David Lu, Randy Jia, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu
2013 J jnl
A Faster Algorithm for Finding Disjoint Ordering of Sets.
Int. J. Netw. Comput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
A Generating Function Approach to the Edge Surface Area of the Arrangement Graphs.
Comput. J.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2013 J jnl
Conditional Matching preclusion for (n, k)-Star Graphs.
Parallel Process. Lett.
Eddie Cheng, László Lipták
2013 J jnl
Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees.
Graphs Comb.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2013 J jnl
Diagnosability of Cayley graphs generated by transposition trees with missing edges.
Inf. Sci.
Eddie Cheng, László Lipták
2013 J jnl
Linearly many faults in arrangement graphs.
Networks
Eddie Cheng, László Lipták, Allen Yuan
2013 J jnl
Linearly many faults in augmented cubes.
Int. J. Parallel Emergent Distributed Syst.
Ariana Angjeli, Eddie Cheng, László Lipták
2013 J jnl
Linearly many faults in dual-cube-like networks.
Theor. Comput. Sci.
Ariana Angjeli, Eddie Cheng, László Lipták
2013 J jnl
Strong Matching preclusion of Pancake graphs.
J. Interconnect. Networks
Eddie Cheng, David Lu, Brian Xu
2013 J jnl
Strong local diagnosability of (
Inf. Process. Lett.
Eddie Cheng, László Lipták, Daniel E. Steffy
2013 J jnl
Strong matching preclusion for augmented cubes.
Theor. Comput. Sci.
Eddie Cheng, Shalin Shah, Vyom Shah, Daniel E. Steffy
2013 J jnl
The
Parallel Process. Lett.
Eddie Cheng, Nart Shawash
2013 J jnl
The number of shortest paths in the arrangement graph.
Inf. Sci.
Eddie Cheng, Jerrold W. Grossman, Ke Qiu, Zhizhang Shen
2012 Misc conf
A Faster Algorithm for Finding Disjoint Ordering of Sets.
ICNC
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
A Unified Approach to the Conditional Diagnosability of Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2012 J jnl
A note on the alternating group network.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
Component connectivity of the hypercubes.
Int. J. Comput. Math.
Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho
2012 J jnl
Matching preclusion and Conditional Matching preclusion for Crossed Cubes.
Parallel Process. Lett.
Eddie Cheng, Sachin Padmanabhan
2012 J jnl
Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions.
Networks
Eddie Cheng, Philip Hu, Roger Jia, László Lipták
2012 J jnl
Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars.
Networks
Eddie Cheng, Philip Hu, Roger Jia, László Lipták
2012 J jnl
Matching preclusion and conditional matching preclusion for regular interconnection networks.
Discret. Appl. Math.
Eddie Cheng, Marc J. Lipman, László Lipták
2012 J jnl
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products.
Discret. Appl. Math.
Eddie Cheng, László Lipták
2012 J jnl
On deriving conditional diagnosability of interconnection networks.
Inf. Process. Lett.
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
2012 J jnl
On the surface area of the augmented cubes.
J. Supercomput.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
One-to-many node-disjoint paths of hyper-star networks.
Discret. Appl. Math.
László Lipták, Eddie Cheng, Jong-Seok Kim, Sung Won Kim
2012 J jnl
Solution to an open problem on 4-ordered Hamiltonian graphs.
Discret. Math.
Lih-Hsing Hsu, Jimmy J. M. Tan, Eddie Cheng, László Lipták, Cheng-Kuan Lin, Ming Tsai
2012 C conf
The Edge-Centered Surface Area of the Arrangement Graph.
COCOA
Eddie Cheng, Ke Qiu, Zhizhang Shen
2012 J jnl
Topological properties of folded hyper-star networks.
J. Supercomput.
Jong-Seok Kim, Sung Won Kim, Eddie Cheng, László Lipták
2011 J jnl
A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees.
Inf. Sci.
Eddie Cheng, László Lipták, Weihua Yang, Zhao Zhang, Xiaofeng Guo
2011 J jnl
A note on embeddings among folded hypercubes, even graphs and odd graphs.
Int. J. Comput. Math.
Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee
2011 J jnl
Conditional matching preclusion for the alternating group graphs and split-stars.
Int. J. Comput. Math.
Eddie Cheng, László Lipták, Marc J. Lipman, Matthew Toeniskoetter
2011 J jnl
Conditional matching preclusion for the arrangement graphs.
Theor. Comput. Sci.
Eddie Cheng, Marc J. Lipman, László Lipták, David Sherman
2011 J jnl
Independent spanning trees on even networks.
Inf. Sci.
Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták
2011 J jnl
Linearly Many Faults in (n, k)-Star Graphs.
Int. J. Found. Comput. Sci.
Allen Yuan, Eddie Cheng, László Lipták
2011 B conf
Minimum Steiner Tree for Automatic SQL Query Generation Applied on a Medical Record Database.
SERVICES
Christopher E. Gillies, Nilesh V. Patel, Gautam B. Singh, Serge G. Kruk, Eddie Cheng, George D. Wilson
2011 C conf
On the Surface Area of the Asymmetric Twisted Cube.
COCOA
Eddie Cheng, Ke Qiu, Zhizhang Shen
2011 J jnl
On the Surface Areas and Average Distances of Meshes and Tori.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2011 J jnl
On the edge-connectivity of graphs with two orbits of the same size.
Discret. Math.
Weihua Yang, Zhao Zhang, Xiaofeng Guo, Eddie Cheng, László Lipták
2011 J jnl
Optimal Independent Spanning Trees on Odd Graphs.
J. Supercomput.
Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták
2011 J jnl
Strong Matching preclusion for the Alternating Group Graphs and Split-Stars.
J. Interconnect. Networks
Philip Bonneville, Eddie Cheng, Joseph Renzi
2010 J jnl
4-Ordered Hamiltonicity for Some Chordal Ring Graphs.
J. Interconnect. Networks
David Sherman, Ming Tsai, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu
2010 J jnl
Distance formula and shortest paths for the (n, k)-star graphs.
Inf. Sci.
Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, Zhizhang Shen
2010 J jnl
Linearly many faults in 2-tree-generated networks.
Networks
Eddie Cheng, László Lipták, Fred Sala
2010 J jnl
Matching preclusion and Conditional Matching preclusion for Augmented Cubes.
J. Interconnect. Networks
Eddie Cheng, Randy Jia, David Lu
2010 J jnl
Matching preclusion for the (
Int. J. Comput. Math.
Eddie Cheng, László Lipták, David Sherman
2010 J jnl
On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs.
Int. J. Comput. Math.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2010 J jnl
On the Existence of Disjoint Spanning Paths in Faulty Hypercubes.
J. Interconnect. Networks
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
2010 — conf
The Number of Shortest Paths in the (
COCOA (1)
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 J jnl
A Generating Function Approach to the Surface Areas of Some Interconnection Networks.
J. Interconnect. Networks
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 J jnl
A short note on the surface area of star graphs.
Parallel Process. Lett.
Eddie Cheng, Ke Qiu, Zhizhang Shen
2009 J jnl
Conditional matching preclusion sets.
Inf. Sci.
Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták
2009 J jnl
Embedding hypercubes, rings, and odd graphs into hyper-stars.
Int. J. Comput. Math.
Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee
2009 C conf
On Disjoint Shortest Paths Routing on the Hypercube.
COCOA
Eddie Cheng, Shuhong Gao, Ke Qiu, Zhizhang Shen
2009 J jnl
On the surface area of the (n, k)-star graph.
Theor. Comput. Sci.
Zhizhang Shen, Ke Qiu, Eddie Cheng
2008 J jnl
Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model.
J. Interconnect. Networks
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
2008 J jnl
Hamiltonian connectivity of 2-tree-generated networks.
Math. Comput. Model.
Eddie Cheng, Marc J. Lipman, László Lipták, David Stiebel
2008 J jnl
Matching preclusion for Alternating Group Graphs and their Generalizations.
Int. J. Found. Comput. Sci.
Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták
2008 C conf
On the Surface Area of the (n, k)-Star Graph.
COCOA
Zhizhang Shen, Ke Qiu, Eddie Cheng
2008 J jnl
Orienting Cayley graphs generated by transposition trees.
Comput. Math. Appl.
Eddie Cheng, László Lipták, Nart Shawash
2008 J jnl
Strong structural properties of unidirectional star graphs.
Discret. Appl. Math.
Eddie Cheng, Marc J. Lipman, László Lipták
2007 J jnl
Fault Resiliency of Cayley Graphs Generated by Transpositions.
Int. J. Found. Comput. Sci.
Eddie Cheng, László Lipták
2007 J jnl
Linearly many faults in Cayley graphs generated by transposition trees.
Inf. Sci.
Eddie Cheng, László Lipták
2007 J jnl
Matching preclusion for some interconnection networks.
Networks
Eddie Cheng, László Lipták
2006 J jnl
Structural Properties Of Hyper-Stars.
Ars Comb.
Eddie Cheng, László Lipták
2005 J jnl
Maximal vertex-connectivity of.
Networks
Eddie Cheng, William A. Lindsey, Daniel E. Steffy
2004 J jnl
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets.
Oper. Res. Lett.
Eddie Cheng, Sven de Vries
2003 J jnl
Time-stamped Graphs and Their Associated Influence Digraphs.
Discret. Appl. Math.
Eddie Cheng, Jerrold W. Grossman, Marc J. Lipman
2002 J jnl
Antiweb-wheel inequalities and their separation problems over the stable set polytopes.
Math. Program.
Eddie Cheng, Sven de Vries
2002 J jnl
Basic Structures of Some Interconnection Networks.
Electron. Notes Discret. Math.
Eddie Cheng, Marc J. Lipman
2002 C conf
Flow Formulations for the Student Scheduling Problem.
PATAT
Eddie Cheng, Serge G. Kruk, Marc J. Lipman
2002 J jnl
Increasing the connectivity of the star graphs.
Networks
Eddie Cheng, Marc J. Lipman
2002 J jnl
Influence Digraphs Induced by Time-Stamped Graphs (Extended Abstract).
Electron. Notes Discret. Math.
Eddie Cheng, Jerrold W. Grossman, Marc J. Lipman
2002 J jnl
On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes.
SIAM J. Discret. Math.
Eddie Cheng, Sven de Vries
2002 J jnl
Separation of Antiweb-Wheel Inequalities Over Stable Set Polytopes.
Electron. Notes Discret. Math.
Eddie Cheng, Sven de Vries
2002 J jnl
Unidirectional
J. Interconnect. Networks
Eddie Cheng, Marc J. Lipman
2002 J jnl
Vulnerability issues of star graphs, alternating group graphs and split-stars: strength and toughness.
Discret. Appl. Math.
Eddie Cheng, Marc J. Lipman
2001 J jnl
Super Connectivity of Star Graphs, Alternating Group Graphs and Split-Stars.
Ars Comb.
Eddie Cheng, Marc J. Lipman, Hyungju Park
2000 J jnl
On the Day-Tripathi orientation of the star graphs: Connectivity.
Inf. Process. Lett.
Eddie Cheng, Marc J. Lipman
2000 J jnl
Orienting split-stars and alternating group graphs.
Networks
Eddie Cheng, Marc J. Lipman
1999 J jnl
Edge-augmentation of hypergraphs.
Math. Program.
Eddie Cheng
1999 J jnl
Successive edge-connectivity augmentation problems.
Math. Program.
Eddie Cheng, Tibor Jordán
1998 J jnl
Separating subdivision of bicycle wheel inequalities over cut polytopes.
Oper. Res. Lett.
Eddie Cheng
1997 J jnl
Wheel inequalitites for stable set polytopes.
Math. Program.
Eddie Cheng, William H. Cunningham
1995 B conf
Separation Problems for the Stable Set Polytope.
IPCO
Eddie Cheng, William H. Cunningham
1994 J jnl
A Faster Algorithm for Computing the Strength of a Network.
Inf. Process. Lett.
Eddie Cheng, William H. Cunningham