×

zbMATH — the first resource for mathematics

Cheng, Eddie

Compute Distance To:
Author ID: cheng.eddie Recent zbMATH articles by "Cheng, Eddie"
Published as: Cheng, E.; Cheng, Eddie
External Links: ORCID
Documents Indexed: 153 Publications since 1994
all top 5

Co-Authors

2 single-authored
49 Lipták, László
25 Lipman, Marc J.
25 Qiu, Ke
25 Shen, Zhizhang
13 Hsu, Lihhsing
9 Lin, Cheng-Kuan
8 Mao, Yaping
8 Steffy, Daniel E.
7 Tan, Jimmy J. M.
6 Melekian, Christopher
5 de Vries, Sven
5 Grossman, Jerrold Wayne
5 Hung, Chun-Nan
5 Kruk, Serge G.
5 Shawash, Nart
5 Wang, Zhao
4 Abdallah, Mohamad
4 Jia, Roger
4 Kim, Jongseok
3 Hao, Rongxia
3 Lee, Hyeong-Ok
3 Lindsey, William A.
3 Ma, Tianlong
3 Medarametla, Dhruv
3 Wang, Tao-Ming
3 Yang, Weihua
2 Arora, Ajay
2 Cheng, Steven
2 Connolly, Robert A.
2 Cunningham, William H.
2 Guo, Xiaofeng
2 He, Shengjie
2 Hu, Philip
2 Kleinberg, Raymond P.
2 Lesniak, Linda M.
2 Li, Li
2 Liang, Mason
2 Lu, David
2 Sherman, David
2 Tsai, Ming
2 Wang, Kevin YX
2 Yuan, Allen
2 Zhang, Zhao
1 Anderson, Sarah E.
1 Angjeli, Ariana
1 Bhaskar, Ram
1 Budzisz, Stephanie
1 Chang, William H.
1 Chen, Allen W.
1 Chen, Yuyin
1 Chen, Zengzhao
1 Christensen, Ken
1 Diemunsch, Jennifer
1 Ferranti, Dana
1 Gao, Shuhong
1 Gu, Mei-Mei
1 Guan, Xiaxia
1 Guo, Zhiwei
1 Han, Ping
1 He, Rolland
1 Ho, Tung-Yang
1 Jordán, Tibor
1 Ke, Qiu
1 Kelm, Justin
1 Khosravi, Maryam
1 Kikas, Lazaros D.
1 Kim, Sung-Won
1 Li, Jing
1 Li, Jing
1 Li, Xujing
1 Magnant, Colton
1 Melekian, Chris
1 Melekian, Christoper
1 Nataraj, Karthik
1 Nistala, Akhil
1 Padmanabhan, Sachin
1 Pandey, Saurabh Kumar
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
1 Toeniskoetter, Matthew
1 Voss, James E.
1 Wang, Jinling
1 Wheeler, Zachary
1 Wu, Lawrance
1 Wu, Lawrence
1 Xue, Lina
1 Yang, Cheng-Chang
1 Yang, Meng-Chien
1 Zeng, Aaron
1 Zhao, Shuli
...and 2 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

105 Publications have been cited 784 times in 317 Documents Cited by Year
Linearly many faults in Cayley graphs generated by transposition trees. Zbl 1129.68050
Cheng, Eddie; Lipták, László
43
2007
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
41
2007
Conditional matching preclusion sets. Zbl 1221.05265
Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László
38
2009
Fault resiliency of Cayley graphs generated by transpositions. Zbl 1202.68275
Cheng, Eddie; Lipták, László
26
2007
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. Zbl 1244.05175
Cheng, Eddie; Lipták, László
23
2012
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
23
2012
Wheel inequalities for stable set polytopes. Zbl 0891.90161
Cheng, Eddie; Cunningham, William H.
23
1997
Matching preclusion for alternating group graphs and their generalizations. Zbl 1175.68287
Cheng, Eddie; Lesniak, Linda; Lipman, Marc J.; Lipták, László
21
2008
Matching preclusion and conditional matching preclusion for regular interconnection networks. Zbl 1246.05126
Cheng, Eddie; Lipman, Marc J.; Lipták, László
20
2012
Super connectivity of star graphs, alternating group graphs and split-stars. Zbl 1066.68003
Cheng, Eddie; Lipman, Marc J.; Park, Hyungju
20
2001
Increasing the connectivity of the star graphs. Zbl 1018.05055
Cheng, Eddie; Lipman, Marc J.
19
2002
Orienting Cayley graphs generated by transposition trees. Zbl 1142.05327
Cheng, Eddie; Lipták, László; Shawash, Nart
18
2008
On deriving conditional diagnosability of interconnection networks. Zbl 1248.68105
Cheng, E.; Lipták, L.; Qiu, K.; Shen, Z.
17
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ó
17
2012
A faster algorithm for computing the strength of a network. Zbl 0795.68152
Cheng, Eddie; Cunningham, William H.
17
1994
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ó
14
2012
Conditional matching preclusion for the arrangement graphs. Zbl 1234.68322
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Sherman, David
14
2011
Matching preclusion and conditional matching preclusion problems for twisted cubes. Zbl 1231.05209
Bhaskar, Ram; Cheng, Eddie; Liang, Mason; Pandey, Saurabh; Wang, Kevin
14
2010
On the conditional diagnosability of matching composition networks. Zbl 1338.68028
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
13
2014
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
13
2011
Linearly many faults in 2-tree-generated networks. Zbl 1207.05076
Cheng, Eddie; Lipták, László; Sala, Fred
13
2010
Structural properties of Cayley graphs generated by transposition trees. Zbl 1117.05050
Cheng, Eddie; Lipták, László
13
2006
Linearly many faults in \((n,k)\)-star graphs. Zbl 1251.68172
Yuan, Allen; Cheng, Eddie; Lipták, László
12
2011
Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness. Zbl 0999.05063
Cheng, Eddie; Lipman, Marc J.
11
2002
Antiweb-wheel inequalities and their separation problems over the stable set polytopes. Zbl 1154.90604
Cheng, Eddie; de Vries, Sven
11
2002
Linearly many faults in dual-cube-like networks. Zbl 1257.68041
Angjeli, Ariana; Cheng, Eddie; Lipták, László
10
2013
Matching preclusion for the \((n, k)\)-bubble-sort graphs. Zbl 1198.05123
Cheng, Eddie; Lipták, László; Sherman, David
10
2010
Orienting split-stars and alternating group graphs. Zbl 0957.90012
Cheng, Eddie; Lipman, Marc J.
10
2000
Strong matching preclusion for augmented cubes. Zbl 1278.05187
Cheng, Eddie; Shah, Shalin; Shah, Vyom; Steffy, Daniel E.
9
2013
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
9
2011
On the surface area of the \((n,k)\)-star graph. Zbl 1192.68492
Shen, Zhizhang; Qiu, Ke; Cheng, Eddie
9
2009
Strong matching preclusion of \((n,k)\)-star graphs. Zbl 1334.05115
Cheng, Eddie; Kelm, Justin; Renzi, Joseph
8
2016
Diagnosability of Cayley graphs generated by transposition trees with missing edges. Zbl 1320.68051
Cheng, Eddie; Lipták, László
8
2013
Independent spanning trees on even networks. Zbl 1218.68109
Kim, Jong-Seok; Lee, Hyeong-Ok; Cheng, Eddie; Lipták, László
8
2011
Increasing the connectivity of split-stars. Zbl 0971.05068
Cheng, Eddie; Lipman, Marc J.
8
2000
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Zbl 1394.68266
He, Shengjie; Hao, Rong-Xia; Cheng, Eddie
7
2018
A strong connectivity property of the generalized exchanged hypercube. Zbl 1358.05160
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
7
2017
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. Zbl 1311.05161
Cheng, Eddie; Connolly, Robert; Melekian, Christoper
7
2015
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.
7
2013
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
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
6
2013
Cyclic vertex-connectivity of Cayley graphs generated by transposition trees. Zbl 1268.05117
Cheng, Eddie; Lipták, László; Qiu, Ke; Shen, Zhizhang
6
2013
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
A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees. Zbl 1206.05047
Cheng, Eddie; Lipták, László
6
2009
On the Day-Tripathi orientation of the star graphs: connectivity. Zbl 1339.68202
Cheng, Eddie; Lipman, Marc J.
6
2000
Two kinds of generalized connectivity of dual cubes. Zbl 1406.05056
Zhao, Shu-Li; Hao, Rong-Xia; Cheng, Eddie
5
2019
Strong matching preclusion number of graphs. Zbl 1387.05209
Mao, Yaping; Wang, Zhao; Cheng, Eddie; Melekian, Christopher
5
2018
Structural properties of generalized exchanged hypercubes. Zbl 1396.68078
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
5
2017
Linearly many faults in arrangement graphs. Zbl 1269.68028
Cheng, Eddie; Lipták, László; Yuan, Allen
5
2013
Embedding hypercubes, rings, and odd graphs into hyper-stars. Zbl 1165.05344
Kim, Jong-Seok; Cheng, Eddie; Lipták, László; Lee, Hyeong-Ok
5
2009
Strong structural properties of unidirectional star graphs. Zbl 1227.05217
Cheng, Eddie; Lipman, Marc J.; Lipták, László
5
2008
Structural properties of hyper-stars. Zbl 1174.68465
Cheng, Eddie; Lipták, László
5
2006
Edge-augmentation of hypergraphs. Zbl 0932.05067
Cheng, Eddie
5
1999
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
4
2019
Strong matching preclusion of 2-matching composition networks. Zbl 1338.05213
Chang, William; Cheng, Eddie
4
2015
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
Control design for large-scale Lur’e systems with arbitrary information structure constraints. Zbl 1201.93044
Zečević, A. I.; Cheng, E.; Šiljak, D. D.
4
2010
Maximal vertex-connectivity of \(\overset\longrightarrow{S_{n,k}}\). Zbl 1081.05057
Cheng, Eddie; Lindsey, William A.; Steffy, Daniel E.
4
2005
Fault tolerant routing in split-stars and alternating group graphs. Zbl 0971.68013
Cheng, Eddie; Lipman, Marc J.
4
1999
Separating subdivision of bicycle wheel inequalities over cut polytopes. Zbl 0954.90068
Cheng, Eddie
4
1998
On the facet-inducing antiweb-wheel inequalities for stable set polytopes. Zbl 1055.90052
Cheng, Eddie; de Vries, Sven
3
2002
Connectivity properties of unidirectional star graphs. Zbl 0994.05084
Cheng, Eddie; Lipman, Marc J.
3
2001
Matching preclusion number in product graphs. Zbl 1416.05242
Wang, Zhao; Melekian, Christopher; Cheng, Eddie; Mao, Yaping
2
2019
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks. Zbl 1410.68060
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
2
2019
Length two path centered surface areas of the \((n, k)\)-star graph. Zbl 1390.68496
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
2
2016
On Hamiltonian properties of unidirectional hypercubes. Zbl 1328.68150
Hung, Chun-Nan; Cheng, Eddie; Wang, Tao-Ming; Hsu, Lih-Hsing
2
2015
The number of shortest paths in the \((n, k)\)-star graph. Zbl 1303.05087
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
2
2014
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
2
2012
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
On disjoint shortest paths routing on the hypercube. Zbl 1246.05147
Cheng, Eddie; Gao, Shuhong; Qiu, Ke; Shen, Zhizhang
2
2009
Hamiltonian connectivity of 2-tree-generated networks. Zbl 1156.05323
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Stiebel, David
2
2008
On the surface area of the \((n, k)\)-star graph. Zbl 1168.05364
Shen, Zhizhang; Qiu, Ke; Cheng, Eddie
2
2008
Antiweb inequalities: Strength and intractability. Zbl 0995.90078
Cheng, Eddie; de Vries, Sven
2
2001
Orienting the arrangement graphs. Zbl 0980.68083
Cheng, Eddie; Lipman, Marc J.
2
2000
Disjoint paths in split-stars. Zbl 0968.05046
Cheng, Eddie; Lipman, Marc J.
2
1999
Matching preclusion number of graphs. Zbl 1410.68308
Wang, Zhao; Mao, Yaping; Cheng, Eddie; Zou, Jinyu
1
2019
The \(k\)-independence number of graph products. Zbl 1421.05072
Mao, Yaping; Cheng, Eddie; Wang, Zhao; Guo, Zhiwei
1
2018
Generalized matching preclusion in bipartite graphs. Zbl 1416.05263
Wheeler, Zachary; Cheng, Eddie; Ferranti, Dana; Liptak, Laszlo; Nataraj, Karthik
1
2018
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
1
2018
Proper distance in edge-colored hypercubes. Zbl 1426.05023
Cheng, Eddie; Magnant, Colton; Medarametla, Dhruv
1
2017
Strong matching preclusion of the generalized Petersen graph. Zbl 1388.05148
Arora, Ajay; Cheng, Eddie
1
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ó
1
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.
1
2017
Infinitely many equivalent versions of the graceful tree conjecture. Zbl 06749207
Wang, Tao-Ming; Yang, Cheng-Chang; Hsu, Lih-Hsing; Cheng, Eddie
1
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 surface areas of the alternating group graph and the split-star graph. Zbl 1340.05055
Cheng, Eddie; Qiu, Ke; Shen, Zhi Zhang
1
2014
Length two path centered surface area for bipartite graphs. Zbl 1306.05042
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
Length two path-centred surface areas for the arrangement graph. Zbl 1302.05038
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
The edge-centered surface area of the arrangement graph. Zbl 1302.05183
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
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
1
2013
Conditional matching preclusion for \((n,k)\)-star graphs. Zbl 1284.68451
Cheng, Eddie; Lipták, László
1
2013
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
The edge-centered surface area of the arrangement graph. Zbl 1301.05330
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2012
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
1
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ó
1
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 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
Two kinds of generalized connectivity of dual cubes. Zbl 1406.05056
Zhao, Shu-Li; Hao, Rong-Xia; Cheng, Eddie
5
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
4
2019
Matching preclusion number in product graphs. Zbl 1416.05242
Wang, Zhao; Melekian, Christopher; Cheng, Eddie; Mao, Yaping
2
2019
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks. Zbl 1410.68060
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
2
2019
Matching preclusion number of graphs. Zbl 1410.68308
Wang, Zhao; Mao, Yaping; Cheng, Eddie; Zou, Jinyu
1
2019
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks. Zbl 1394.68266
He, Shengjie; Hao, Rong-Xia; Cheng, Eddie
7
2018
Strong matching preclusion number of graphs. Zbl 1387.05209
Mao, Yaping; Wang, Zhao; Cheng, Eddie; Melekian, Christopher
5
2018
The \(k\)-independence number of graph products. Zbl 1421.05072
Mao, Yaping; Cheng, Eddie; Wang, Zhao; Guo, Zhiwei
1
2018
Generalized matching preclusion in bipartite graphs. Zbl 1416.05263
Wheeler, Zachary; Cheng, Eddie; Ferranti, Dana; Liptak, Laszlo; Nataraj, Karthik
1
2018
Steiner distance in product networks. Zbl 1401.05098
Mao, Yaping; Cheng, Eddie; Wang, Zhao
1
2018
A strong connectivity property of the generalized exchanged hypercube. Zbl 1358.05160
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
7
2017
Structural properties of generalized exchanged hypercubes. Zbl 1396.68078
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
5
2017
Proper distance in edge-colored hypercubes. Zbl 1426.05023
Cheng, Eddie; Magnant, Colton; Medarametla, Dhruv
1
2017
Strong matching preclusion of the generalized Petersen graph. Zbl 1388.05148
Arora, Ajay; Cheng, Eddie
1
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ó
1
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.
1
2017
Strong matching preclusion of \((n,k)\)-star graphs. Zbl 1334.05115
Cheng, Eddie; Kelm, Justin; Renzi, Joseph
8
2016
Length two path centered surface areas of the \((n, k)\)-star graph. Zbl 1390.68496
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
2
2016
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube. Zbl 1311.05161
Cheng, Eddie; Connolly, Robert; Melekian, Christoper
7
2015
Strong matching preclusion of 2-matching composition networks. Zbl 1338.05213
Chang, William; Cheng, Eddie
4
2015
On Hamiltonian properties of unidirectional hypercubes. Zbl 1328.68150
Hung, Chun-Nan; Cheng, Eddie; Wang, Tao-Ming; Hsu, Lih-Hsing
2
2015
Infinitely many equivalent versions of the graceful tree conjecture. Zbl 06749207
Wang, Tao-Ming; Yang, Cheng-Chang; Hsu, Lih-Hsing; Cheng, Eddie
1
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
2
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
Length two path centered surface area for bipartite graphs. Zbl 1306.05042
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
Length two path-centred surface areas for the arrangement graph. Zbl 1302.05038
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
The edge-centered surface area of the arrangement graph. Zbl 1302.05183
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2014
Linearly many faults in dual-cube-like networks. Zbl 1257.68041
Angjeli, Ariana; Cheng, Eddie; Lipták, László
10
2013
Strong matching preclusion for augmented cubes. Zbl 1278.05187
Cheng, Eddie; Shah, Shalin; Shah, Vyom; Steffy, Daniel E.
9
2013
Diagnosability of Cayley graphs generated by transposition trees with missing edges. Zbl 1320.68051
Cheng, Eddie; Lipták, László
8
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.
7
2013
The number of shortest paths in the arrangement graph. Zbl 1321.05117
Cheng, Eddie; Grossman, Jerrold W.; Qiu, Ke; Shen, Zhizhang
6
2013
Cyclic vertex-connectivity of Cayley graphs generated by transposition trees. Zbl 1268.05117
Cheng, Eddie; Lipták, László; Qiu, Ke; Shen, Zhizhang
6
2013
Linearly many faults in arrangement graphs. Zbl 1269.68028
Cheng, Eddie; Lipták, László; Yuan, Allen
5
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
1
2013
Conditional matching preclusion for \((n,k)\)-star graphs. Zbl 1284.68451
Cheng, Eddie; Lipták, László
1
2013
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. Zbl 1244.05175
Cheng, Eddie; Lipták, László
23
2012
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
23
2012
Matching preclusion and conditional matching preclusion for regular interconnection networks. Zbl 1246.05126
Cheng, Eddie; Lipman, Marc J.; Lipták, László
20
2012
On deriving conditional diagnosability of interconnection networks. Zbl 1248.68105
Cheng, E.; Lipták, L.; Qiu, K.; Shen, Z.
17
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ó
17
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ó
14
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
2
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
The edge-centered surface area of the arrangement graph. Zbl 1301.05330
Cheng, Eddie; Qiu, Ke; Shen, Zhizhang
1
2012
Conditional matching preclusion for the arrangement graphs. Zbl 1234.68322
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Sherman, David
14
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
13
2011
Linearly many faults in \((n,k)\)-star graphs. Zbl 1251.68172
Yuan, Allen; Cheng, Eddie; Lipták, László
12
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
9
2011
Independent spanning trees on even networks. Zbl 1218.68109
Kim, Jong-Seok; Lee, Hyeong-Ok; Cheng, Eddie; Lipták, László
8
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
1
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ó
1
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
14
2010
Linearly many faults in 2-tree-generated networks. Zbl 1207.05076
Cheng, Eddie; Lipták, László; Sala, Fred
13
2010
Matching preclusion for the \((n, k)\)-bubble-sort graphs. Zbl 1198.05123
Cheng, Eddie; Lipták, László; Sherman, David
10
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
Control design for large-scale Lur’e systems with arbitrary information structure constraints. Zbl 1201.93044
Zečević, A. I.; Cheng, E.; Šiljak, D. D.
4
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ó
38
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ó
6
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
5
2009
On disjoint shortest paths routing on the hypercube. Zbl 1246.05147
Cheng, Eddie; Gao, Shuhong; 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ó
21
2008
Orienting Cayley graphs generated by transposition trees. Zbl 1142.05327
Cheng, Eddie; Lipták, László; Shawash, Nart
18
2008
Strong structural properties of unidirectional star graphs. Zbl 1227.05217
Cheng, Eddie; Lipman, Marc J.; Lipták, László
5
2008
Hamiltonian connectivity of 2-tree-generated networks. Zbl 1156.05323
Cheng, Eddie; Lipman, Marc J.; Lipták, László; Stiebel, David
2
2008
On the surface area of the \((n, k)\)-star graph. Zbl 1168.05364
Shen, Zhizhang; Qiu, Ke; Cheng, Eddie
2
2008
Linearly many faults in Cayley graphs generated by transposition trees. Zbl 1129.68050
Cheng, Eddie; Lipták, László
43
2007
Matching preclusion for some interconnection networks. Zbl 1123.05073
Cheng, Eddie; Lipták, László
41
2007
Fault resiliency of Cayley graphs generated by transpositions. Zbl 1202.68275
Cheng, Eddie; Lipták, László
26
2007
Structural properties of Cayley graphs generated by transposition trees. Zbl 1117.05050
Cheng, Eddie; Lipták, László
13
2006
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.
4
2005
A disjoint path problem in the alternating group graph. Zbl 1098.05044
Cheng, Eddie; Kikas, Lazaros; Kruk, Serge
1
2005
A strictly combinatorial approach to a university exam scheduling problem. Zbl 1177.90148
Cheng, Eddie; Kleinberg, Raymond P.; Kruk, Serge G.; Lindsey, William A.; Steffy, Daniel E.
1
2004
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets. Zbl 1036.90071
Cheng, Eddie; de Vries, Sven
1
2004
On the multicommodity flow formulation of the student scheduling problem. Zbl 1048.90104
Cheng, Eddie; Kruk, Serge; Lipman, Marc
1
2003
Time-stamped graphs and their associated influence digraphs. Zbl 1019.05037
Cheng, Eddie; Grossman, Jerrold W.; Lipman, Marc J.
1
2003
Increasing the connectivity of the star graphs. Zbl 1018.05055
Cheng, Eddie; Lipman, Marc J.
19
2002
Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness. Zbl 0999.05063
Cheng, Eddie; Lipman, Marc J.
11
2002
Antiweb-wheel inequalities and their separation problems over the stable set polytopes. Zbl 1154.90604
Cheng, Eddie; de Vries, Sven
11
2002
On the facet-inducing antiweb-wheel inequalities for stable set polytopes. Zbl 1055.90052
Cheng, Eddie; de Vries, Sven
3
2002
Super connectivity of star graphs, alternating group graphs and split-stars. Zbl 1066.68003
Cheng, Eddie; Lipman, Marc J.; Park, Hyungju
20
2001
Connectivity properties of unidirectional star graphs. Zbl 0994.05084
Cheng, Eddie; Lipman, Marc J.
3
2001
Antiweb inequalities: Strength and intractability. Zbl 0995.90078
Cheng, Eddie; de Vries, Sven
2
2001
Orienting split-stars and alternating group graphs. Zbl 0957.90012
Cheng, Eddie; Lipman, Marc J.
10
2000
Increasing the connectivity of split-stars. Zbl 0971.05068
Cheng, Eddie; Lipman, Marc J.
8
2000
On the Day-Tripathi orientation of the star graphs: connectivity. Zbl 1339.68202
Cheng, Eddie; Lipman, Marc J.
6
2000
Orienting the arrangement graphs. Zbl 0980.68083
Cheng, Eddie; Lipman, Marc J.
2
2000
Successive edge-connectivity augmentation problems. Zbl 0939.05052
Cheng, Eddie; Jordán, Tibor
7
1999
Edge-augmentation of hypergraphs. Zbl 0932.05067
Cheng, Eddie
5
1999
...and 5 more Documents
all top 5

Cited by 406 Authors

60 Cheng, Eddie
27 Lipták, László
19 Yang, Weihua
19 Zhou, Shuming
18 Wang, Shiying
17 Hao, Rongxia
16 Meng, Jixiang
15 Qiu, Ke
15 Shen, Zhizhang
10 Lipman, Marc J.
9 Chang, Jou-Ming
9 Li, Jing
9 Xu, Junming
9 Xu, Min
8 Gu, Mei-Mei
8 Lin, Limei
8 Tian, Yingzhi
7 Fan, Jianxi
7 Hu, Xiaomin
7 Lin, Shangwei
7 Lu, Mei
7 Xu, Li
7 Zhang, Heping
7 Zhao, Shuli
6 Feng, Kai
6 Hsu, Lihhsing
6 Mao, Yaping
5 Guo, Litao
5 Hsieh, Sun-Yuan
5 Letchford, Adam N.
5 Wei, Yulong
5 Yuan, Jun
5 Zhang, Zhao
4 Barahona, Francisco
4 Guo, Jia
4 Landete, Mercedes
4 Li, Pingshan
4 Lin, Cheng-Kuan
4 Lin, Ruizhi
4 Liu, Huiqing
4 Marín, Alfredo
4 Park, Jung-Heum
4 Wang, Mujiangshan
4 Wang, Zhao
4 Xu, Liqiong
4 Yang, Jinn-Shyong
4 Yang, Yuxing
4 Zhang, Shurong
3 Cheng, Baolei
3 Cheng, Dongqin
3 de Vries, Sven
3 Garcia, Alfredo Daniel
3 Guo, Xiaofeng
3 Hu, Xiaolan
3 Hurtado, Ferran
3 Jia, Xiaohua
3 Li, Hengzhe
3 Lian, Guanqin
3 Liang, Xiaodong
3 Liu, Aixia
3 Liu, Jiafei
3 Lv, Mengjie
3 Ma, Tianlong
3 Melekian, Christopher
3 Rossi, Fabrizio
3 Smriglio, Stefano
3 Steffy, Daniel E.
3 Tan, Jimmy J. M.
3 Tejel, Javier
3 Tu, Jianhua
3 Zhang, Guozhen
2 Baïou, Mourad
2 Cánovas, Lázaro
2 Chen, Lanxiang
2 Fouilhoux, Pierre
2 Gardner, Lauren M.
2 Giandomenico, Monia
2 Gordeev, Eh. N.
2 Grossman, Jerrold Wayne
2 Guo, Yubao
2 He, Shengjie
2 Hong, Yanmei
2 Hu, Philip
2 Huang, Yanze
2 Hung, Chun-Nan
2 Ihm, Insung
2 Jia, Roger
2 Kao, Shin-Shin
2 Kung, Tzu-Liang
2 Lesniak, Linda M.
2 Li, Chunfang
2 Li, Li
2 Li, Qiuli
2 Li, Shasha
2 Li, Shengjia
2 Li, Xiangjun
2 Li, Xianyong
2 Lin, Yuqing
2 Liu, Di
2 Liu, Qinghai
...and 306 more Authors
all top 5

Cited in 54 Serials

66 Theoretical Computer Science
55 Discrete Applied Mathematics
21 International Journal of Computer Mathematics
20 Applied Mathematics and Computation
20 Information Sciences
15 Information Processing Letters
13 International Journal of Foundations of Computer Science
8 Mathematical Programming. Series A. Series B
6 Discrete Mathematics
6 Networks
6 Operations Research Letters
5 Journal of Combinatorial Optimization
5 Discrete Optimization
4 Graphs and Combinatorics
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Parallel Processing Letters
3 Journal of Computer and System Sciences
3 Algorithmica
3 Discrete Mathematics, Algorithms and Applications
2 Acta Mathematicae Applicatae Sinica. English Series
2 Computers & Operations Research
2 Computational Geometry
2 Linear Algebra and its Applications
2 Cybernetics and Systems Analysis
2 Computational Optimization and Applications
2 Complexity
2 Mathematical Problems in Engineering
2 Networks and Spatial Economics
2 Computer Science Review
1 Computers & Mathematics with Applications
1 Automatica
1 Journal of Combinatorial Theory. Series B
1 SIAM Journal on Computing
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Bulletin des Sciences Mathématiques
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
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 Mathematical Programming Computation
1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Transactions on Combinatorics
1 Journal of the Operations Research Society of China

Citations by Year