×
Author ID: cheng.eddie Recent zbMATH articles by "Cheng, Eddie"
Published as: Cheng, Eddie; Cheng, E.
Homepage: https://sites.google.com/a/oakland.edu/echeng/
External Links: MGP · ORCID · ResearchGate · dblp
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

Publications by Year

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 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

Citations by Year