László Lipták

Publication Activity (10 Years)

Years Active: 1997-2023
Publications (10 Years): 10

Top Topics

Graph Theoretic

Interconnection Networks

Maximum Cardinality

Top Venues

Parallel Process. Lett.

Int. J. Parallel Emergent Distributed Syst.

Publications

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen, Abhishek Vangipuram
-extra connectivity of augmented cubes. Theor. Comput. Sci. 970 (2023)
Sambhav Gupta, Eddie Cheng, László Lipták
Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs. Int. J. Comput. Math. Comput. Syst. Theory 7 (4) (2022)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
A Note on Linearly Many Faults of Interconnection Networks. J. Interconnect. Networks 22 (1) (2022)
Sambhav Gupta, Eddie Cheng, László Lipták
Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract). COCOON (2021)
Joshua Brudnak, László Lipták
Connectivity Properties of Generalized K4-Hypercubes. J. Interconnect. Networks 21 (3) (2021)
Cheng-Kuan Lin, Eddie Cheng, László Lipták
Structure and Substructure Connectivity of Hypercube-Like Networks. Parallel Process. Lett. 30 (3) (2020)
Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy
A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs. Graphs Comb. 34 (1) (2018)
Eddie Cheng, Li Li, László Lipták, Sangho Shim, Daniel E. Steffy
On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs. Graphs Comb. 33 (1) (2017)
Chun-Nan Hung, Cheng-Kuan Lin, Lih-Hsing Hsu, Eddie Cheng, László Lipták
Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions. Parallel Process. Lett. 27 (2) (2017)
Eddie Cheng, László Lipták, Lih-Hsing Hsu, Jimmy J. M. Tan, Cheng-Kuan Lin
Conditional Matching Preclusion For The Star Graphs. Ars Comb. 120 (2015)
Eddie Cheng, Philip Hu, Roger Jia, László Lipták, Brian Scholten, James R. Voss
Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs. Int. J. Parallel Emergent Distributed Syst. 29 (5) (2014)
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
Conditional Fault Hamiltonicity of the Star Graph. Ars Comb. 113 (2014)
Eddie Cheng, László Lipták, Daniel E. Steffy
)(n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges. Inf. Process. Lett. 113 (12) (2013)
Ariana Angjeli, Eddie Cheng, László Lipták
Linearly many faults in augmented cubes. Int. J. Parallel Emergent Distributed Syst. 28 (5) (2013)
Ariana Angjeli, Eddie Cheng, László Lipták
Linearly many faults in dual-cube-like networks. Theor. Comput. Sci. 472 (2013)
Chun-Nan Hung, David Lu, Randy Jia, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu
, 4). Math. Comput. Model. 57 (3-4) (2013)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees. Graphs Comb. 29 (4) (2013)
Eddie Cheng, László Lipták
Diagnosability of Cayley graphs generated by transposition trees with missing edges. Inf. Sci. 238 (2013)
Eddie Cheng, László Lipták
Conditional Matching preclusion for (n, k)-Star Graphs. Parallel Process. Lett. 23 (1) (2013)
Eddie Cheng, László Lipták, Allen Yuan
Linearly many faults in arrangement graphs. Networks 61 (4) (2013)
Eddie Cheng, Philip Hu, Roger Jia, László Lipták
Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars. Networks 59 (4) (2012)
Jong-Seok Kim, Sung Won Kim, Eddie Cheng, László Lipták
Topological properties of folded hyper-star networks. J. Supercomput. 59 (3) (2012)
Lih-Hsing Hsu, Jimmy J. M. Tan, Eddie Cheng, László Lipták, Cheng-Kuan Lin, Ming Tsai
Solution to an open problem on 4-ordered Hamiltonian graphs. Discret. Math. 312 (15) (2012)
László Lipták, Eddie Cheng, Jong-Seok Kim, Sung Won Kim
One-to-many node-disjoint paths of hyper-star networks. Discret. Appl. Math. 160 (13-14) (2012)
Eddie Cheng, Marc J. Lipman, László Lipták
Matching preclusion and conditional matching preclusion for regular interconnection networks. Discret. Appl. Math. 160 (13-14) (2012)
Eddie Cheng, László Lipták
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products. Discret. Appl. Math. 160 (12) (2012)
Eddie Cheng, Philip Hu, Roger Jia, László Lipták
Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions. Networks 59 (4) (2012)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
On deriving conditional diagnosability of interconnection networks. Inf. Process. Lett. 112 (17-18) (2012)
Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho
Component connectivity of the hypercubes. Int. J. Comput. Math. 89 (2) (2012)
Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen
A Unified Approach to the Conditional Diagnosability of Interconnection Networks. J. Interconnect. Networks 13 (3-4) (2012)
Eddie Cheng, László Lipták, Marc J. Lipman, Matthew Toeniskoetter
Conditional matching preclusion for the alternating group graphs and split-stars. Int. J. Comput. Math. 88 (6) (2011)
Eddie Cheng, László Lipták, Weihua Yang, Zhao Zhang, Xiaofeng Guo
A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees. Inf. Sci. 181 (19) (2011)
Allen Yuan, Eddie Cheng, László Lipták
Linearly Many Faults in (n, k)-Star Graphs. Int. J. Found. Comput. Sci. 22 (7) (2011)
Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták
Independent spanning trees on even networks. Inf. Sci. 181 (13) (2011)
Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee
A note on embeddings among folded hypercubes, even graphs and odd graphs. Int. J. Comput. Math. 88 (5) (2011)
Weihua Yang, Zhao Zhang, Xiaofeng Guo, Eddie Cheng, László Lipták
On the edge-connectivity of graphs with two orbits of the same size. Discret. Math. 311 (16) (2011)
Eddie Cheng, Marc J. Lipman, László Lipták, David Sherman
Conditional matching preclusion for the arrangement graphs. Theor. Comput. Sci. 412 (45) (2011)
Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták
Optimal Independent Spanning Trees on Odd Graphs. J. Supercomput. 56 (2) (2011)
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
On the Existence of Disjoint Spanning Paths in Faulty Hypercubes. J. Interconnect. Networks 11 (1-2) (2010)
Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, Zhizhang Shen
Distance formula and shortest paths for the (n, k)-star graphs. Inf. Sci. 180 (9) (2010)
David Sherman, Ming Tsai, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu
4-Ordered Hamiltonicity for Some Chordal Ring Graphs. J. Interconnect. Networks 11 (3-4) (2010)
Eddie Cheng, László Lipták, Fred Sala
Linearly many faults in 2-tree-generated networks. Networks 55 (2) (2010)
Eddie Cheng, László Lipták, David Sherman
)-bubble-sort graphs. Int. J. Comput. Math. 87 (11) (2010)
Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták
Conditional matching preclusion sets. Inf. Sci. 179 (8) (2009)
Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee
Embedding hypercubes, rings, and odd graphs into hyper-stars. Int. J. Comput. Math. 86 (5) (2009)
Eddie Cheng, Marc J. Lipman, László Lipták
Strong structural properties of unidirectional star graphs. Discret. Appl. Math. 156 (15) (2008)
Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták
Matching preclusion for Alternating Group Graphs and their Generalizations. Int. J. Found. Comput. Sci. 19 (6) (2008)
Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták
Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model. J. Interconnect. Networks 9 (1/2) (2008)
Eddie Cheng, Marc J. Lipman, László Lipták, David Stiebel
Hamiltonian connectivity of 2-tree-generated networks. Math. Comput. Model. 48 (5-6) (2008)
Eddie Cheng, László Lipták, Nart Shawash
Orienting Cayley graphs generated by transposition trees. Comput. Math. Appl. 55 (11) (2008)
Eddie Cheng, László Lipták
Matching preclusion for some interconnection networks. Networks 50 (2) (2007)
Eddie Cheng, László Lipták
Linearly many faults in Cayley graphs generated by transposition trees. Inf. Sci. 177 (22) (2007)
Eddie Cheng, László Lipták
Fault Resiliency of Cayley Graphs Generated by Transpositions. Int. J. Found. Comput. Sci. 18 (5) (2007)
Eddie Cheng, László Lipták
Structural Properties Of Hyper-Stars. Ars Comb. 80 (2006)
László Lipták, Levent Tunçel
Lift-and-project ranks and antiblocker duality. Oper. Res. Lett. 33 (1) (2005)
László Lipták, Levent Tunçel
The stable set problem and the lift-and-project ranks of graphs. Math. Program. 98 (1-3) (2003)
László Lipták, László Lovász
Critical Facets of the Stable Set Polytope. Comb. 21 (1) (2001)
László Lipták, László Lovász
Facets with fixed defect of the stable set polytope. Math. Program. 88 (1) (2000)
László Lipták
Sperner systems containing at most k sets of every cardinality. Discret. Math. 170 (1-3) (1997)