Edit Profile (opens in new tab) Cheng, Eddie Co-Author Distance Author ID: cheng.eddie Published as: Cheng, Eddie; Cheng, E. Homepage: https://sites.google.com/a/oakland.edu/echeng/ External Links: MGP · ORCID · ResearchGate · dblp Documents Indexed: 180 Publications since 1994, including 3 Additional arXiv Preprints 1 Contribution as Editor Co-Authors: 118 Co-Authors with 179 Joint Publications 1,812 Co-Co-Authors all top 5 Co-Authors 2 single-authored 54 Lipták, László 35 Qiu, Ke 35 Shen, Zhizhang 25 Lipman, Marc J. 16 Mao, Yaping 13 Hsu, Lihhsing 10 Lin, Cheng-Kuan 10 Melekian, Christopher 8 Steffy, Daniel E. 7 Tan, Jimmy J. M. 7 Wang, Zhao 6 Zhou, Shuming 5 Abdallah, Mohamad 5 de Vries, Sven 5 Grossman, Jerrold Wayne 5 Hung, Chun-Nan 5 Kruk, Serge G. 5 Ma, Tianlong 5 Shawash, Nart 5 Yang, Weihua 4 Hao, Rongxia 4 Kim, Jongseok 3 Arora, Ajay 3 Cunningham, William H. 3 Lee, Hyeong-Ok 3 Lindsey, William A. 3 Medarametla, Dhruv 3 Wang, Tao-Ming 3 Zhang, Hong 2 Cheng, Steven 2 Connolly, Robert A. 2 Gu, Mei-Mei 2 Guo, Xiaofeng 2 He, Shengjie 2 Hu, Philip 2 Jia, Randy 2 Jia, Roger 2 Kleinberg, Raymond P. 2 Lesniak, Linda M. 2 Li, Jing 2 Li, Li 2 Liang, Mason 2 Liu, Jiafei 2 Liu, Xiaoqing 2 Lu, David 2 Magnant, Colton 2 Sherman, David J. 2 Tsai, Ming 2 Wang, Jinling 2 Yuan, Allen 2 Zhang, Zhao 2 Zou, Jinyu 1 Angjeli, Ariana 1 Antantapantula, Sai 1 Arunandhi, Pranav 1 Bhaskar, Ram 1 Budzisz, Stephanie 1 Chang, William H. 1 Chartrand, Gary Theodore 1 Chen, Allen W. 1 Chen, Gaolin 1 Chen, Yuyin 1 Diemunsch, Jennifer 1 Ferranti, Dana 1 Gao, Shuhong 1 Guan, Xiaxia 1 Guo, Zhiwei 1 Gupta, Sambhav 1 He, Rolland 1 Ho, Tung-Yang 1 Hsieh, Sun-Yuan 1 Jia, Nan 1 Jordán, Tibor 1 Ke, Qiu 1 Kelm, Justin 1 Khosravi, Maryam 1 Kikas, Lazaros D. 1 Kim, Sungwon 1 Klasing, Ralf 1 Li, Min 1 Li, Xujing 1 Melekian, Chris 1 Melekian, Christoper 1 Nataraj, Karthik 1 Nistala, Akhil 1 Noroozi, K. 1 Padmanabhan, Sachin 1 Pandey, Saurabh 1 Park, Hyungju 1 Prince, Nathaniel 1 Renzi, Joseph 1 Sala, Fred 1 Scholten, Brian 1 Shah, Shalin 1 Shah, Vyom 1 Shim, Sangho 1 Siddiqui, Omer 1 Stanton, Kristine 1 Stiebel, David 1 Sweet, Karimah ...and 18 more Co-Authors all top 5 Serials 42 Congressus Numerantium 20 Theoretical Computer Science 16 Parallel Processing Letters 12 Discrete Applied Mathematics 8 Information Sciences 8 Networks 7 Information Processing Letters 7 International Journal of Computer Mathematics 5 Ars Combinatoria 5 Theory and Applications of Graphs 4 International Journal of Foundations of Computer Science 4 Mathematical Programming. Series A. Series B 3 Graphs and Combinatorics 3 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Discrete Mathematics 2 Applied Mathematics and Computation 2 Operations Research Letters 2 Mathematical and Computer Modelling 2 Journal of Combinatorial Optimization 2 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 The Art of Discrete and Applied Mathematics 1 Computers & Mathematics with Applications 1 Czechoslovak Mathematical Journal 1 SIAM Journal on Discrete Mathematics 1 Bulletin of the Institute of Combinatorics and its Applications 1 Discussiones Mathematicae. Graph Theory 1 Mathematics in Computer Science 1 Applicable Analysis and Discrete Mathematics 1 Discrete Mathematics, Algorithms and Applications all top 5 Fields 147 Combinatorics (05-XX) 86 Computer science (68-XX) 18 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-XX) 1 Number theory (11-XX) 1 Group theory and generalizations (20-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 130 Publications have been cited 1,146 times in 468 Documents Cited by ▼ Year ▼ Matching preclusion for some interconnection networks. Zbl 1123.05073 Cheng, Eddie; Lipták, László 52 2007 Linearly many faults in Cayley graphs generated by transposition trees. Zbl 1129.68050 Cheng, Eddie; Lipták, László 51 2007 Component connectivity of the hypercubes. Zbl 1238.05218 Hsu, Lih-Hsing; Cheng, Eddie; Lipták, László; Tan, Jimmy J. M.; Lin, Cheng-Kuan; Ho, Tung-Yang 50 2012 Conditional matching preclusion sets. Zbl 1221.05265 Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László 50 2009 Fault resiliency of Cayley graphs generated by transpositions. Zbl 1202.68275 Cheng, Eddie; Lipták, László 33 2007 Matching preclusion and conditional matching preclusion for regular interconnection networks. Zbl 1246.05126 Cheng, Eddie; Lipman, Marc J.; Lipták, László 30 2012 Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. Zbl 1244.05175 Cheng, Eddie; Lipták, László 29 2012 Wheel inequalities for stable set polytopes. Zbl 0891.90161 Cheng, Eddie; Cunningham, William H. 29 1997 Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions. Zbl 1248.05154 Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László 28 2012 Matching preclusion for alternating group graphs and their generalizations. Zbl 1175.68287 Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László 26 2008 Super connectivity of star graphs, alternating group graphs and split-stars. Zbl 1066.68003 Cheng, Eddie; Lipman, Marc J.; Park, Hyungju 24 2001 Orienting Cayley graphs generated by transposition trees. Zbl 1142.05327 Cheng, Eddie; Lipták, László; Shawash, Nart 24 2008 Increasing the connectivity of the star graphs. Zbl 1018.05055 Cheng, Eddie; Lipman, Marc J. 23 2002 On deriving conditional diagnosability of interconnection networks. Zbl 1248.68105 Cheng, E.; Lipták, L.; Qiu, K.; Shen, Z. 21 2012 A faster algorithm for computing the strength of a network. Zbl 0795.68152 Cheng, Eddie; Cunningham, William H. 19 1994 Two kinds of generalized connectivity of dual cubes. Zbl 1406.05056 Zhao, Shu-Li; Hao, Rong-Xia; Cheng, Eddie 19 2019 Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars. Zbl 1248.05155 Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László 18 2012 Conditional matching preclusion for the arrangement graphs. Zbl 1234.68322 Cheng, Eddie; Lipman, Marc J.; Lipták, László; Sherman, David 17 2011 A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees. Zbl 1244.05111 Cheng, Eddie; Lipták, László; Yang, Weihua; Zhang, Zhao; Guo, Xiaofeng 16 2011 Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. Zbl 1311.05161 Cheng, Eddie; Connolly, Robert; Melekian, Christoper 16 2015 Structural properties of Cayley graphs generated by transposition trees. Zbl 1117.05050 Cheng, Eddie; Lipták, László 15 2006 Matching preclusion and conditional matching preclusion problems for twisted cubes. Zbl 1231.05209 Bhaskar, Ram; Cheng, Eddie; Liang, Mason; Pandey, Saurabh; Wang, Kevin 15 2010 Antiweb-wheel inequalities and their separation problems over the stable set polytopes. Zbl 1154.90604 Cheng, Eddie; de Vries, Sven 15 2002 Linearly many faults in dual-cube-like networks. Zbl 1257.68041 Angjeli, Ariana; Cheng, Eddie; Lipták, László 15 2013 Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Zbl 1394.68266 He, Shengjie; Hao, Rong-Xia; Cheng, Eddie 15 2018 Linearly many faults in \((n,k)\)-star graphs. Zbl 1251.68172 Yuan, Allen; Cheng, Eddie; Lipták, László 14 2011 Strong structural properties of unidirectional star graphs. Zbl 1227.05217 Cheng, Eddie; Lipman, Marc J.; Lipták, László 14 2008 A strong connectivity property of the generalized exchanged hypercube. Zbl 1358.05160 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 14 2017 Strong matching preclusion for augmented cubes. Zbl 1278.05187 Cheng, Eddie; Shah, Shalin; Shah, Vyom; Steffy, Daniel E. 14 2013 Matching preclusion for the \((n, k)\)-bubble-sort graphs. Zbl 1198.05123 Cheng, Eddie; Lipták, László; Sherman, David 14 2010 Linearly many faults in 2-tree-generated networks. Zbl 1207.05076 Cheng, Eddie; Lipták, László; Sala, Fred 14 2010 Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness. Zbl 0999.05063 Cheng, Eddie; Lipman, Marc J. 13 2002 Diagnosability of Cayley graphs generated by transposition trees with missing edges. Zbl 1320.68051 Cheng, Eddie; Lipták, László 13 2013 On the conditional diagnosability of matching composition networks. Zbl 1338.68028 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 13 2014 Orienting split-stars and alternating group graphs. Zbl 0957.90012 Cheng, Eddie; Lipman, Marc J. 12 2000 Structural properties of generalized exchanged hypercubes. Zbl 1396.68078 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 12 2017 Strong matching preclusion number of graphs. Zbl 1387.05209 Mao, Yaping; Wang, Zhao; Cheng, Eddie; Melekian, Christopher 11 2018 Strong matching preclusion of \((n,k)\)-star graphs. Zbl 1334.05115 Cheng, Eddie; Kelm, Justin; Renzi, Joseph 11 2016 Conditional matching preclusion for the alternating group graphs and Split-stars. Zbl 1210.05107 Cheng, Eddie; Lipták, László; Lipman, Marc J.; Toeniskoetter, Matthew 10 2011 Independent spanning trees on even networks. Zbl 1218.68109 Kim, Jong-Seok; Lee, Hyeong-Ok; Cheng, Eddie; Lipták, László 10 2011 Strongly Menger connectedness of data center network and \((n,k)\)-star graph. Zbl 1436.68240 Gu, Mei-Mei; He, Shengjie; Hao, Rong-Xia; Cheng, Eddie 10 2019 Matching preclusion number in product graphs. Zbl 1416.05242 Wang, Zhao; Melekian, Christopher; Cheng, Eddie; Mao, Yaping 10 2019 Linearly many faults in arrangement graphs. Zbl 1269.68028 Cheng, Eddie; Lipták, László; Yuan, Allen 10 2013 A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks. Zbl 1410.68060 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 10 2019 On the surface area of the \((n,k)\)-star graph. Zbl 1192.68492 Shen, Zhizhang; Qiu, Ke; Cheng, Eddie 9 2009 Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges. Zbl 1358.05291 Cheng, Eddie; Lipták, László; Steffy, Daniel E. 9 2013 On the Day-Tripathi orientation of the star graphs: connectivity. Zbl 1339.68202 Cheng, Eddie; Lipman, Marc J. 9 2000 Fractional matching preclusion for arrangement graphs. Zbl 1426.05138 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling 9 2019 Increasing the connectivity of split-stars. Zbl 0971.05068 Cheng, Eddie; Lipman, Marc J. 8 2000 Cyclic vertex-connectivity of Cayley graphs generated by transposition trees. Zbl 1268.05117 Cheng, Eddie; Lipták, László; Qiu, Ke; Shen, Zhizhang 8 2013 Steiner distance in product networks. Zbl 1401.05098 Mao, Yaping; Cheng, Eddie; Wang, Zhao 8 2018 Distance formula and shortest paths for the \((n,k)\)-star graphs. Zbl 1203.05042 Cheng, Eddie; Grossman, Jerrold W.; Lipták, László; Qiu, Ke; Shen, Zhizhang 7 2010 Separating subdivision of bicycle wheel inequalities over cut polytopes. Zbl 0954.90068 Cheng, Eddie 7 1998 Successive edge-connectivity augmentation problems. Zbl 0939.05052 Cheng, Eddie; Jordán, Tibor 7 1999 The number of shortest paths in the arrangement graph. Zbl 1321.05117 Cheng, Eddie; Grossman, Jerrold W.; Qiu, Ke; Shen, Zhizhang 7 2013 A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees. Zbl 1206.05047 Cheng, Eddie; Lipták, László 7 2009 Embedding hypercubes, rings, and odd graphs into hyper-stars. Zbl 1165.05344 Kim, Jong-Seok; Cheng, Eddie; Lipták, László; Lee, Hyeong-Ok 6 2009 Edge-augmentation of hypergraphs. Zbl 0932.05067 Cheng, Eddie 6 1999 Connectivity properties of unidirectional star graphs. Zbl 0994.05084 Cheng, Eddie; Lipman, Marc J. 6 2001 Strong matching preclusion of 2-matching composition networks. Zbl 1338.05213 Chang, William; Cheng, Eddie 6 2015 Fractional matching preclusion for \((n,k)\)-star graphs. Zbl 1492.05131 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling 6 2018 On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs. Zbl 1214.05014 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 6 2010 Structural properties of hyper-stars. Zbl 1174.68465 Cheng, Eddie; Lipták, László 5 2006 Maximal vertex-connectivity of \(\overset\longrightarrow{S_{n,k}}\). Zbl 1081.05057 Cheng, Eddie; Lindsey, William A.; Steffy, Daniel E. 5 2005 Structure and substructure connectivity of hypercube-like networks. Zbl 1490.68158 Lin, Cheng-Kuan; Cheng, Eddie; Lipták, László 5 2020 Fault tolerant routing in split-stars and alternating group graphs. Zbl 0971.68013 Cheng, Eddie; Lipman, Marc J. 4 1999 One-to-many node-disjoint paths of hyper-star networks. Zbl 1247.68022 Lipták, László; Cheng, Eddie; Kim, Jong-Seok; Kim, Sung Won 4 2012 Matching preclusion number of graphs. Zbl 1410.68308 Wang, Zhao; Mao, Yaping; Cheng, Eddie; Zou, Jinyu 4 2019 Length two path centered surface areas of the \((n, k)\)-star graph. Zbl 1390.68496 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 3 2016 Orienting the arrangement graphs. Zbl 0980.68083 Cheng, Eddie; Lipman, Marc J. 3 2000 Hamiltonian connectivity of 2-tree-generated networks. Zbl 1156.05323 Cheng, Eddie; Lipman, Marc J.; Lipták, László; Stiebel, David 3 2008 Solution to an open problem on 4-ordered Hamiltonian graphs. Zbl 1245.05080 Hsu, Lih-Hsing; Tan, Jimmy J. M.; Cheng, Eddie; Lipták, László; Lin, Cheng-Kuan; Tsai, Ming 3 2012 On Hamiltonian properties of unidirectional hypercubes. Zbl 1328.68150 Hung, Chun-Nan; Cheng, Eddie; Wang, Tao-Ming; Hsu, Lih-Hsing 3 2015 On the problem of determining which \((n, k)\)-star graphs are Cayley graphs. Zbl 1365.05121 Cheng, Eddie; Li, Li; Lipták, László; Shim, Sangho; Steffy, Daniel E. 3 2017 Infinitely many equivalent versions of the graceful tree conjecture. Zbl 1464.05327 Wang, Tao-Ming; Yang, Cheng-Chang; Hsu, Lih-Hsing; Cheng, Eddie 3 2015 On the facet-inducing antiweb-wheel inequalities for stable set polytopes. Zbl 1055.90052 Cheng, Eddie; de Vries, Sven 3 2002 The number of shortest paths in the \((n, k)\)-star graph. Zbl 1303.05087 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 3 2014 Proper distance in edge-colored hypercubes. Zbl 1426.05023 Cheng, Eddie; Magnant, Colton; Medarametla, Dhruv 3 2017 Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements. Zbl 1458.68024 Li, Jing; Melekian, Chris; Zuo, Shurong; Cheng, Eddie 3 2020 Conditional matching preclusion for \((n,k)\)-star graphs. Zbl 1284.68451 Cheng, Eddie; Lipták, László 3 2013 On the edge-connectivity of graphs with two orbits of the same size. Zbl 1223.05160 Yang, Weihua; Zhang, Zhao; Guo, Xiaofeng; Cheng, Eddie; Lipták, László 2 2011 Matching preclusion and conditional matching preclusion problems for the generalized Petersen graph \(P(n,3)\). Zbl 1247.05188 Cheng, Eddie; Lipták, László; Prince, Nathaniel; Stanton, Kristine 2 2011 Hamiltonian connectedness of the generalized Petersen graph \(GP(n,4)\). Zbl 1245.05076 Lu, David; Jia, Randy; Cheng, Eddie; Lipták, László; Tsai, Ming; Lin, Cheng-Kuan; Tan, Jimmy J. M.; Hsu, Lih-Hsing 2 2011 A complete classification of which \((n,k)\)-star graphs are Cayley graphs. Zbl 1382.05032 Sweet, Karimah; Li, Li; Cheng, Eddie; Lipták, László; Steffy, Daniel E. 2 2018 On disjoint shortest paths routing on the hypercube. Zbl 1246.05147 Cheng, Eddie; Gao, Shuhong; Qiu, Ke; Shen, Zhizhang 2 2009 Disjoint paths in split-stars. Zbl 0968.05046 Cheng, Eddie; Lipman, Marc J. 2 1999 Antiweb inequalities: Strength and intractability. Zbl 0995.90078 Cheng, Eddie; de Vries, Sven 2 2001 On the surface area of the \((n, k)\)-star graph. Zbl 1168.05364 Shen, Zhizhang; Qiu, Ke; Cheng, Eddie 2 2008 Strong fault-Hamiltonicity for the crossed cube and its extensions. Zbl 1376.68026 Hung, Chun-Nan; Lin, Cheng-Kuan; Hsu, Lih-Hsing; Cheng, Eddie; Lipták, László 2 2017 4-ordered-Hamiltonian problems of the generalized Petersen graph image. Zbl 1305.05122 Hung, Chun-Nan; Lu, David; Jia, Randy; Lin, Cheng-Kuan; Lipták, László; Cheng, Eddie; Tan, Jimmy J. M.; Hsu, Lih-Hsing 2 2013 Time-stamped graphs and their associated influence digraphs. Zbl 1019.05037 Cheng, Eddie; Grossman, Jerrold W.; Lipman, Marc J. 2 2003 The edge-centered surface area of the arrangement graph. Zbl 1302.05183 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2014 Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher 2 2019 On the \(g\)-extra diagnosability of enhanced hypercubes. Zbl 07530336 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2022 A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping 2 2020 A short note on the surface area of star graphs. Zbl 1520.05082 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2009 Separation problems for the stable set polytope. Zbl 1498.05218 Cheng, Eddie; Cunningham, William H. 2 1995 Characterization of component diagnosability of regular networks. Zbl 07600638 Zhang, Hong; Zhou, Shuming; Cheng, Eddie; Hsieh, Sun-Yuan 2 2022 2-spanning cyclability problems of some generalized Petersen graphs. Zbl 1437.05119 Yang, Meng-Chien; Hsu, Lih-Hsing; Hung, Chun-Nan; Cheng, Eddie 2 2020 The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks. Zbl 1284.68040 Cheng, Eddie; Shawash, Nart 2 2013 Reliability analysis of the generalized balanced hypercube. Zbl 07636006 Liu, Xiaoqing; Zhou, Shuming; Cheng, Eddie; Zhang, Hong 1 2023 Restricted connectivity of Cayley graph generated by transposition trees. Zbl 1518.05086 Zhang, Hong; Zhou, Shuming; Cheng, Eddie 1 2023 Component connectivity of augmented cubes. Zbl 1522.68433 Zhang, Qifan; Zhou, Shuming; Cheng, Eddie 1 2023 On the \(g\)-extra diagnosability of enhanced hypercubes. Zbl 07530336 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2022 Characterization of component diagnosability of regular networks. Zbl 07600638 Zhang, Hong; Zhou, Shuming; Cheng, Eddie; Hsieh, Sun-Yuan 2 2022 Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks. Zbl 07477125 Abdallah, Mohamad; Cheng, Eddie 1 2022 Super spanning connectivity of split-star networks. Zbl 1506.68081 Li, Jing; Li, Xujing; Cheng, Eddie 2 2021 Reliability evaluation of bicube-based multiprocessor system under the \(g\)-good-neighbor restriction. Zbl 1490.68056 Liu, Jiafei; Zhou, Shuming; Cheng, Eddie; Chen, Gaolin; Li, Min 1 2021 Structure and substructure connectivity of hypercube-like networks. Zbl 1490.68158 Lin, Cheng-Kuan; Cheng, Eddie; Lipták, László 5 2020 Unpaired many-to-many disjoint path covers on bipartite \(k\)-ary \(n\)-cube networks with faulty elements. Zbl 1458.68024 Li, Jing; Melekian, Chris; Zuo, Shurong; Cheng, Eddie 3 2020 A note on the strong matching preclusion problem for data center networks. Zbl 1462.68144 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Han, Ping 2 2020 2-spanning cyclability problems of some generalized Petersen graphs. Zbl 1437.05119 Yang, Meng-Chien; Hsu, Lih-Hsing; Hung, Chun-Nan; Cheng, Eddie 2 2020 Fault diagnosability of regular graphs. Zbl 1502.05111 Gu, Mei-Mei; Hao, Rong-Xia; Cheng, Eddie 1 2020 A brief account on the development and future research directions of connectivity properties of interconnection networks. Zbl 1490.68149 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang; Yang, Weihua 1 2020 Two kinds of generalized connectivity of dual cubes. Zbl 1406.05056 Zhao, Shu-Li; Hao, Rong-Xia; Cheng, Eddie 19 2019 Strongly Menger connectedness of data center network and \((n,k)\)-star graph. Zbl 1436.68240 Gu, Mei-Mei; He, Shengjie; Hao, Rong-Xia; Cheng, Eddie 10 2019 Matching preclusion number in product graphs. Zbl 1416.05242 Wang, Zhao; Melekian, Christopher; Cheng, Eddie; Mao, Yaping 10 2019 A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks. Zbl 1410.68060 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 10 2019 Fractional matching preclusion for arrangement graphs. Zbl 1426.05138 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling 9 2019 Matching preclusion number of graphs. Zbl 1410.68308 Wang, Zhao; Mao, Yaping; Cheng, Eddie; Zou, Jinyu 4 2019 Fractional matching preclusion for generalized augmented cubes. Zbl 1430.05098 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Melekian, Christopher 2 2019 Minimum degree and size conditions for the proper connection number of graphs. Zbl 1428.05166 Guan, Xiaxia; Xue, Lina; Cheng, Eddie; Yang, Weihua 1 2019 A note on generalized matching preclusion in bipartite graphs. Zbl 1433.05263 Melekian, Christopher; Cheng, Eddie 1 2019 Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Zbl 1394.68266 He, Shengjie; Hao, Rong-Xia; Cheng, Eddie 15 2018 Strong matching preclusion number of graphs. Zbl 1387.05209 Mao, Yaping; Wang, Zhao; Cheng, Eddie; Melekian, Christopher 11 2018 Steiner distance in product networks. Zbl 1401.05098 Mao, Yaping; Cheng, Eddie; Wang, Zhao 8 2018 Fractional matching preclusion for \((n,k)\)-star graphs. Zbl 1492.05131 Ma, Tianlong; Mao, Yaping; Cheng, Eddie; Wang, Jinling 6 2018 A complete classification of which \((n,k)\)-star graphs are Cayley graphs. Zbl 1382.05032 Sweet, Karimah; Li, Li; Cheng, Eddie; Lipták, László; Steffy, Daniel E. 2 2018 The \(k\)-independence number of graph products. Zbl 1421.05072 Mao, Yaping; Cheng, Eddie; Wang, Zhao; Guo, Zhiwei 2 2018 Matching preclusion for the shuffle-cubess. Zbl 1490.05207 Antantapantula, Sai; Melekian, Christopher; Cheng, Eddie 2 2018 Generalized matching preclusion in bipartite graphs. Zbl 1416.05263 Wheeler, Zachary; Cheng, Eddie; Ferranti, Dana; Liptak, Laszlo; Nataraj, Karthik 1 2018 A strong connectivity property of the generalized exchanged hypercube. Zbl 1358.05160 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 14 2017 Structural properties of generalized exchanged hypercubes. Zbl 1396.68078 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 12 2017 On the problem of determining which \((n, k)\)-star graphs are Cayley graphs. Zbl 1365.05121 Cheng, Eddie; Li, Li; Lipták, László; Shim, Sangho; Steffy, Daniel E. 3 2017 Proper distance in edge-colored hypercubes. Zbl 1426.05023 Cheng, Eddie; Magnant, Colton; Medarametla, Dhruv 3 2017 Strong fault-Hamiltonicity for the crossed cube and its extensions. Zbl 1376.68026 Hung, Chun-Nan; Lin, Cheng-Kuan; Hsu, Lih-Hsing; Cheng, Eddie; Lipták, László 2 2017 Strong matching preclusion of the generalized Petersen graph. Zbl 1388.05148 Arora, Ajay; Cheng, Eddie 1 2017 Strong matching preclusion of \((n,k)\)-star graphs. Zbl 1334.05115 Cheng, Eddie; Kelm, Justin; Renzi, Joseph 11 2016 Length two path centered surface areas of the \((n, k)\)-star graph. Zbl 1390.68496 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 3 2016 On the conditional diagnosability of hyper-buttery graphs and related networks. (On the conditional diagnosability of hyper-buttery graphs snd related networks.) Zbl 1376.68025 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 1 2016 Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. Zbl 1311.05161 Cheng, Eddie; Connolly, Robert; Melekian, Christoper 16 2015 Strong matching preclusion of 2-matching composition networks. Zbl 1338.05213 Chang, William; Cheng, Eddie 6 2015 On Hamiltonian properties of unidirectional hypercubes. Zbl 1328.68150 Hung, Chun-Nan; Cheng, Eddie; Wang, Tao-Ming; Hsu, Lih-Hsing 3 2015 Infinitely many equivalent versions of the graceful tree conjecture. Zbl 1464.05327 Wang, Tao-Ming; Yang, Cheng-Chang; Hsu, Lih-Hsing; Cheng, Eddie 3 2015 Conditional matching preclusion for the star graphs. Zbl 1349.05179 Cheng, Eddie; Lipták, László; Hsu, Lih-Hsing; Tan, Jimmy J. M.; Lin, Cheng-Kuan 1 2015 On the conditional diagnosability of matching composition networks. Zbl 1338.68028 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 13 2014 The number of shortest paths in the \((n, k)\)-star graph. Zbl 1303.05087 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 3 2014 The edge-centered surface area of the arrangement graph. Zbl 1302.05183 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2014 Length two path-centred surface areas for the arrangement graph. Zbl 1302.05038 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 1 2014 Length two path centered surface area for bipartite graphs. Zbl 1306.05042 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 1 2014 Hamiltonian edge-connectivity of 2-tree-generated networks. Zbl 1408.05076 Cheng, Eddie; Abdallah, Mohamad 1 2014 On the surface areas of the alternating group graph and the split-star graph. Zbl 1340.05055 Cheng, Eddie; Qiu, Ke; Shen, Zhi Zhang 1 2014 Linearly many faults in dual-cube-like networks. Zbl 1257.68041 Angjeli, Ariana; Cheng, Eddie; Lipták, László 15 2013 Strong matching preclusion for augmented cubes. Zbl 1278.05187 Cheng, Eddie; Shah, Shalin; Shah, Vyom; Steffy, Daniel E. 14 2013 Diagnosability of Cayley graphs generated by transposition trees with missing edges. Zbl 1320.68051 Cheng, Eddie; Lipták, László 13 2013 Linearly many faults in arrangement graphs. Zbl 1269.68028 Cheng, Eddie; Lipták, László; Yuan, Allen 10 2013 Strong local diagnosability of \((n,k)\)-star graphs and Cayley graphs generated by 2-trees with missing edges. Zbl 1358.05291 Cheng, Eddie; Lipták, László; Steffy, Daniel E. 9 2013 Cyclic vertex-connectivity of Cayley graphs generated by transposition trees. Zbl 1268.05117 Cheng, Eddie; Lipták, László; Qiu, Ke; Shen, Zhizhang 8 2013 The number of shortest paths in the arrangement graph. Zbl 1321.05117 Cheng, Eddie; Grossman, Jerrold W.; Qiu, Ke; Shen, Zhizhang 7 2013 Conditional matching preclusion for \((n,k)\)-star graphs. Zbl 1284.68451 Cheng, Eddie; Lipták, László 3 2013 4-ordered-Hamiltonian problems of the generalized Petersen graph image. Zbl 1305.05122 Hung, Chun-Nan; Lu, David; Jia, Randy; Lin, Cheng-Kuan; Lipták, László; Cheng, Eddie; Tan, Jimmy J. M.; Hsu, Lih-Hsing 2 2013 The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks. Zbl 1284.68040 Cheng, Eddie; Shawash, Nart 2 2013 Component connectivity of the hypercubes. Zbl 1238.05218 Hsu, Lih-Hsing; Cheng, Eddie; Lipták, László; Tan, Jimmy J. M.; Lin, Cheng-Kuan; Ho, Tung-Yang 50 2012 Matching preclusion and conditional matching preclusion for regular interconnection networks. Zbl 1246.05126 Cheng, Eddie; Lipman, Marc J.; Lipták, László 30 2012 Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. Zbl 1244.05175 Cheng, Eddie; Lipták, László 29 2012 Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions. Zbl 1248.05154 Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László 28 2012 On deriving conditional diagnosability of interconnection networks. Zbl 1248.68105 Cheng, E.; Lipták, L.; Qiu, K.; Shen, Z. 21 2012 Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars. Zbl 1248.05155 Cheng, Eddie; Hu, Philip; Jia, Roger; Lipták, László 18 2012 One-to-many node-disjoint paths of hyper-star networks. Zbl 1247.68022 Lipták, László; Cheng, Eddie; Kim, Jong-Seok; Kim, Sung Won 4 2012 Solution to an open problem on 4-ordered Hamiltonian graphs. Zbl 1245.05080 Hsu, Lih-Hsing; Tan, Jimmy J. M.; Cheng, Eddie; Lipták, László; Lin, Cheng-Kuan; Tsai, Ming 3 2012 Conditional matching preclusion for Cayley graphs generated by transposition trees. Zbl 1278.05186 Cheng, Eddie; Lipták, László 1 2012 Matching preclusion and conditional matching preclusion for crossed cubes. Zbl 1253.68259 Cheng, Eddie; Padmanabhan, Sachin 1 2012 Conditional matching preclusion for the arrangement graphs. Zbl 1234.68322 Cheng, Eddie; Lipman, Marc J.; Lipták, László; Sherman, David 17 2011 A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees. Zbl 1244.05111 Cheng, Eddie; Lipták, László; Yang, Weihua; Zhang, Zhao; Guo, Xiaofeng 16 2011 Linearly many faults in \((n,k)\)-star graphs. Zbl 1251.68172 Yuan, Allen; Cheng, Eddie; Lipták, László 14 2011 Conditional matching preclusion for the alternating group graphs and Split-stars. Zbl 1210.05107 Cheng, Eddie; Lipták, László; Lipman, Marc J.; Toeniskoetter, Matthew 10 2011 Independent spanning trees on even networks. Zbl 1218.68109 Kim, Jong-Seok; Lee, Hyeong-Ok; Cheng, Eddie; Lipták, László 10 2011 On the edge-connectivity of graphs with two orbits of the same size. Zbl 1223.05160 Yang, Weihua; Zhang, Zhao; Guo, Xiaofeng; Cheng, Eddie; Lipták, László 2 2011 Matching preclusion and conditional matching preclusion problems for the generalized Petersen graph \(P(n,3)\). Zbl 1247.05188 Cheng, Eddie; Lipták, László; Prince, Nathaniel; Stanton, Kristine 2 2011 Hamiltonian connectedness of the generalized Petersen graph \(GP(n,4)\). Zbl 1245.05076 Lu, David; Jia, Randy; Cheng, Eddie; Lipták, László; Tsai, Ming; Lin, Cheng-Kuan; Tan, Jimmy J. M.; Hsu, Lih-Hsing 2 2011 A note on embeddings among folded hypercubes, even graphs and odd graphs. Zbl 1226.05181 Kim, Jong-Seok; Cheng, Eddie; Lipták, László; Lee, Hyeong-Ok 1 2011 Matching preclusion and conditional matching preclusion problems for twisted cubes. Zbl 1231.05209 Bhaskar, Ram; Cheng, Eddie; Liang, Mason; Pandey, Saurabh; Wang, Kevin 15 2010 Matching preclusion for the \((n, k)\)-bubble-sort graphs. Zbl 1198.05123 Cheng, Eddie; Lipták, László; Sherman, David 14 2010 Linearly many faults in 2-tree-generated networks. Zbl 1207.05076 Cheng, Eddie; Lipták, László; Sala, Fred 14 2010 Distance formula and shortest paths for the \((n,k)\)-star graphs. Zbl 1203.05042 Cheng, Eddie; Grossman, Jerrold W.; Lipták, László; Qiu, Ke; Shen, Zhizhang 7 2010 On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs. Zbl 1214.05014 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 6 2010 Matching preclusion and conditional matching preclusion for wrapped-around butterfly graphs. Zbl 1229.05226 Cheng, Eddie; Lipták, László; Scholten, Brian; Voss, James 1 2010 The number of shortest paths in the \((n, k)\)-star graphs. Zbl 1311.05089 Cheng, Eddie; Qiu, Ke; Shen, Zhi Zhang 1 2010 Conditional matching preclusion sets. Zbl 1221.05265 Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László 50 2009 On the surface area of the \((n,k)\)-star graph. Zbl 1192.68492 Shen, Zhizhang; Qiu, Ke; Cheng, Eddie 9 2009 A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees. Zbl 1206.05047 Cheng, Eddie; Lipták, László 7 2009 Embedding hypercubes, rings, and odd graphs into hyper-stars. Zbl 1165.05344 Kim, Jong-Seok; Cheng, Eddie; Lipták, László; Lee, Hyeong-Ok 6 2009 On disjoint shortest paths routing on the hypercube. Zbl 1246.05147 Cheng, Eddie; Gao, Shuhong; Qiu, Ke; Shen, Zhizhang 2 2009 A short note on the surface area of star graphs. Zbl 1520.05082 Cheng, Eddie; Qiu, Ke; Shen, Zhizhang 2 2009 Matching preclusion for alternating group graphs and their generalizations. Zbl 1175.68287 Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László 26 2008 Orienting Cayley graphs generated by transposition trees. Zbl 1142.05327 Cheng, Eddie; Lipták, László; Shawash, Nart 24 2008 Strong structural properties of unidirectional star graphs. Zbl 1227.05217 Cheng, Eddie; Lipman, Marc J.; Lipták, László 14 2008 Hamiltonian connectivity of 2-tree-generated networks. Zbl 1156.05323 Cheng, Eddie; Lipman, Marc J.; Lipták, László; Stiebel, David 3 2008 On the surface area of the \((n, k)\)-star graph. Zbl 1168.05364 Shen, Zhizhang; Qiu, Ke; Cheng, Eddie 2 2008 Matching preclusion for some interconnection networks. Zbl 1123.05073 Cheng, Eddie; Lipták, László 52 2007 ...and 30 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 541 Authors 81 Cheng, Eddie 36 Zhou, Shuming 30 Lipták, László 26 Meng, Jixiang 24 Yang, Weihua 22 Hao, Rongxia 22 Wang, Shiying 19 Qiu, Ke 19 Shen, Zhizhang 13 Chang, Jou-Ming 13 Fan, Jianxi 11 Lin, Cheng-Kuan 11 Lu, Mei 11 Mao, Yaping 11 Zhang, Heping 11 Zhang, Hong 10 Lipman, Marc J. 10 Xu, Junming 10 Xu, Min 10 Zhao, Shuli 9 Cheng, Baolei 9 Gu, Mei-Mei 9 Li, Jing 9 Tian, Yingzhi 8 Hsieh, Sun-Yuan 8 Hu, Xiaomin 8 Li, Pingshan 8 Lin, Limei 8 Lin, Shangwei 7 Feng, Kai 7 Guo, Jia 7 Letchford, Adam N. 7 Liu, Jiafei 7 Ma, Tianlong 7 Wang, Yan 7 Xu, Li 7 Xu, Liqiong 7 Yuan, Jun 6 Cheng, Dongqin 6 Guo, Litao 6 Hsu, Lihhsing 6 Li, Xiaoyan 6 Sabir, Eminjan 6 Wang, Zhao 6 Wei, Yulong 6 Yang, Yuxing 6 Ye, Chengfu 6 Zhang, Qifan 5 Barahona, Francisco 5 Klavžar, Sandi 5 Li, Xiangjun 5 Lin, Ruizhi 5 Liu, Aixia 5 Liu, Huiqing 5 Liu, Xiaoqing 5 Melekian, Christopher 5 Park, Jung-Heum 5 Zhang, Shumin 5 Zhang, Shurong 5 Zhang, Zhao 5 Zhou, Qianru 5 Zou, Jinyu 4 de Vries, Sven 4 Landete, Mercedes 4 Li, Hengzhe 4 Ma, Meijie 4 Marín, Alfredo 4 Wang, Mujiangshan 4 Yang, Jinn-Shyong 4 Zhang, Shuangshuang 4 Zhao, Shuang 4 Zhu, Qiang 4 Zhuang, Hongbin 3 Ba, Li’na 3 Baïou, Mourad 3 Chang, Nai-Wen 3 Deng, Qingying 3 Feng, Yanquan 3 Garcia, Alfredo Daniel 3 Guo, Xiaofeng 3 Hu, Xiaolan 3 Hung, Chun-Nan 3 Hurtado, Ferran 3 Jia, Xiaohua 3 Kung, Tzu-Liang 3 Li, Chunfang 3 Li, Shasha 3 Li, Xingfu 3 Lian, Guanqin 3 Liang, Xiaodong 3 Lin, Yuqing 3 Liu, Ximeng 3 Lü, Huazhong 3 Luan, Yu 3 Lv, Mengjie 3 Niu, Baohua 3 Qiao, HongWei 3 Rossi, Fabrizio 3 Smriglio, Stefano 3 Steffy, Daniel E. ...and 441 more Authors all top 5 Cited in 70 Serials 104 Theoretical Computer Science 82 Discrete Applied Mathematics 31 Applied Mathematics and Computation 24 International Journal of Foundations of Computer Science 21 International Journal of Computer Mathematics 20 Information Sciences 20 Parallel Processing Letters 16 Information Processing Letters 10 Discrete Mathematics 10 Journal of Combinatorial Optimization 9 Networks 9 Mathematical Programming. Series A. Series B 8 Operations Research Letters 5 Discrete Optimization 4 Graphs and Combinatorics 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Journal of Computer and System Sciences 3 Algorithmica 3 Mathematical Problems in Engineering 3 Discrete Mathematics, Algorithms and Applications 2 Journal of Graph Theory 2 Acta Mathematicae Applicatae Sinica. English Series 2 Computers & Operations Research 2 SIAM Journal on Discrete Mathematics 2 Computational Geometry 2 Linear Algebra and its Applications 2 Cybernetics and Systems Analysis 2 Computational Optimization and Applications 2 Complexity 2 Fundamenta Informaticae 2 Journal of Applied Mathematics and Computing 2 AKCE International Journal of Graphs and Combinatorics 2 Networks and Spatial Economics 2 Transactions on Combinatorics 2 Journal of the Operations Research Society of China 2 Computer Science Review 1 Computers & Mathematics with Applications 1 Indian Journal of Pure & Applied Mathematics 1 Journal of Combinatorial Theory. Series B 1 SIAM Journal on Computing 1 Applied Mathematics Letters 1 Mathematical and Computer Modelling 1 Random Structures & Algorithms 1 European Journal of Operational Research 1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 1 Expositiones Mathematicae 1 The Australasian Journal of Combinatorics 1 Computational and Applied Mathematics 1 Filomat 1 Bulletin des Sciences Mathématiques 1 Discussiones Mathematicae. Graph Theory 1 International Transactions in Operational Research 1 INFORMS Journal on Computing 1 Taiwanese Journal of Mathematics 1 Chaos 1 Discrete Dynamics in Nature and Society 1 RAIRO. Operations Research 1 Archives of Computational Methods in Engineering 1 Computational Management Science 1 Applications and Applied Mathematics 1 Frontiers of Mathematics in China 1 Optimization Letters 1 Asian-European Journal of Mathematics 1 Ars Mathematica Contemporanea 1 Mathematical Programming Computation 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Electronic Journal of Graph Theory and Applications 1 Open Mathematics 1 AIMS Mathematics 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 11 Fields 342 Combinatorics (05-XX) 262 Computer science (68-XX) 67 Operations research, mathematical programming (90-XX) 9 Group theory and generalizations (20-XX) 6 Convex and discrete geometry (52-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Information and communication theory, circuits (94-XX) 3 Numerical analysis (65-XX) 2 Biology and other natural sciences (92-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year