László Lipták

According to our database, László Lipták authored at least 59 papers between 1997 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

On the <i>g</i>-extra connectivity of augmented cubes.

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen, Abhishek Vangipuram

Theor. Comput. Sci., August, 2023

2022

Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs.

Sambhav Gupta, Eddie Cheng, László Lipták

Int. J. Comput. Math. Comput. Syst. Theory, October, 2022

A Note on Linearly Many Faults of Interconnection Networks.

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen

J. Interconnect. Networks, 2022

2021

Connectivity Properties of Generalized K4-Hypercubes.

Joshua Brudnak, László Lipták

J. Interconnect. Networks, 2021

Conditional Fractional Matching Preclusion for Burnt Pancake Graphs and Pancake-Like Graphs (Extended Abstract).

Sambhav Gupta, Eddie Cheng, László Lipták

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

Structure and Substructure Connectivity of Hypercube-Like Networks.

Cheng-Kuan Lin, Eddie Cheng, László Lipták

Parallel Process. Lett., 2020

2018

A Complete Classification of Which (n, k)-Star Graphs are Cayley Graphs.

Karimah Sweet, Li Li, Eddie Cheng, László Lipták, Daniel E. Steffy

Graphs Comb., 2018

2017

Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions.

Chun-Nan Hung, Cheng-Kuan Lin, Lih-Hsing Hsu, Eddie Cheng, László Lipták

Parallel Process. Lett., 2017

On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs.

Eddie Cheng, Li Li, László Lipták, Sangho Shim, Daniel E. Steffy

Graphs Comb., 2017

2015

Conditional Matching Preclusion For The Star Graphs.

Eddie Cheng, László Lipták, Lih-Hsing Hsu, Jimmy J. M. Tan, Cheng-Kuan Lin

Ars Comb., 2015

2014

Matching preclusion and conditional matching preclusion for pancake and burnt pancake graphs.

Eddie Cheng, Philip Hu, Roger Jia, László Lipták, Brian Scholten, James R. Voss

Int. J. Parallel Emergent Distributed Syst., 2014

Conditional Fault Hamiltonicity of the Star Graph.

Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták

Ars Comb., 2014

2013

Linearly many faults in dual-cube-like networks.

Ariana Angjeli, Eddie Cheng, László Lipták

Theor. Comput. Sci., 2013

Conditional Matching preclusion for (n, k)-Star Graphs.

Eddie Cheng, László Lipták

Parallel Process. Lett., 2013

Linearly many faults in augmented cubes.

Ariana Angjeli, Eddie Cheng, László Lipták

Int. J. Parallel Emergent Distributed Syst., 2013

Linearly many faults in arrangement graphs.

Eddie Cheng, László Lipták, Allen Yuan

Networks, 2013

4-ordered-Hamiltonian problems of the generalized Petersen graph <i>GP</i>(<i>n</i>, 4).

Chun-Nan Hung, David Lu, Randy Jia, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu

Math. Comput. Model., 2013

Diagnosability of Cayley graphs generated by transposition trees with missing edges.

Eddie Cheng, László Lipták

Inf. Sci., 2013

Strong local diagnosability of (<i>n</i>, <i>k</i>)(n, k)-star graphs and Cayley graphs generated by 2-trees with missing edges.

Eddie Cheng, László Lipták, Daniel E. Steffy

Inf. Process. Lett., 2013

Cyclic Vertex-Connectivity of Cayley Graphs Generated by Transposition Trees.

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen

Graphs Comb., 2013

2012

Topological properties of folded hyper-star networks.

Jong-Seok Kim, Sung Won Kim, Eddie Cheng, László Lipták

J. Supercomput., 2012

Matching preclusion and conditional matching preclusion for bipartite interconnection networks II: Cayley graphs generated by transposition trees and hyper-stars.

Eddie Cheng, Philip Hu, Roger Jia, László Lipták

Networks, 2012

Matching preclusion and conditional matching preclusion for bipartite interconnection networks I: Sufficient conditions.

Eddie Cheng, Philip Hu, Roger Jia, László Lipták

Networks, 2012

A Unified Approach to the Conditional Diagnosability of Interconnection Networks.

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen

J. Interconnect. Networks, 2012

On deriving conditional diagnosability of interconnection networks.

Eddie Cheng, László Lipták, Ke Qiu, Zhizhang Shen

Inf. Process. Lett., 2012

Component connectivity of the hypercubes.

Lih-Hsing Hsu, Eddie Cheng, László Lipták, Jimmy J. M. Tan, Cheng-Kuan Lin, Tung-Yang Ho

Int. J. Comput. Math., 2012

Solution to an open problem on 4-ordered Hamiltonian graphs.

Lih-Hsing Hsu, Jimmy J. M. Tan, Eddie Cheng, László Lipták, Cheng-Kuan Lin, Ming Tsai

Discret. Math., 2012

One-to-many node-disjoint paths of hyper-star networks.

László Lipták, Eddie Cheng, Jong-Seok Kim, Sung Won Kim

Discret. Appl. Math., 2012

Matching preclusion and conditional matching preclusion for regular interconnection networks.

Eddie Cheng, Marc J. Lipman, László Lipták

Discret. Appl. Math., 2012

Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products.

Eddie Cheng, László Lipták

Discret. Appl. Math., 2012

2011

Optimal Independent Spanning Trees on Odd Graphs.

Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták

J. Supercomput., 2011

Conditional matching preclusion for the arrangement graphs.

Eddie Cheng, Marc J. Lipman, László Lipták, David Sherman

Theor. Comput. Sci., 2011

Independent spanning trees on even networks.

Jong-Seok Kim, Hyeong-Ok Lee, Eddie Cheng, László Lipták

Inf. Sci., 2011

A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees.

Eddie Cheng, László Lipták, Weihua Yang, Zhao Zhang, Xiaofeng Guo

Inf. Sci., 2011

Linearly Many Faults in (n, k)-Star Graphs.

Allen Yuan, Eddie Cheng, László Lipták

Int. J. Found. Comput. Sci., 2011

A note on embeddings among folded hypercubes, even graphs and odd graphs.

Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee

Int. J. Comput. Math., 2011

Conditional matching preclusion for the alternating group graphs and split-stars.

Eddie Cheng, László Lipták, Marc J. Lipman, Matthew Toeniskoetter

Int. J. Comput. Math., 2011

On the edge-connectivity of graphs with two orbits of the same size.

Weihua Yang, Zhao Zhang, Xiaofeng Guo, Eddie Cheng, László Lipták

Discret. Math., 2011

2010

Linearly many faults in 2-tree-generated networks.

Eddie Cheng, László Lipták, Fred Sala

Networks, 2010

4-Ordered Hamiltonicity for Some Chordal Ring Graphs.

David Sherman, Ming Tsai, Cheng-Kuan Lin, László Lipták, Eddie Cheng, Jimmy J. M. Tan, Lih-Hsing Hsu

J. Interconnect. Networks, 2010

On the Existence of Disjoint Spanning Paths in Faulty Hypercubes.

Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták

J. Interconnect. Networks, 2010

Distance formula and shortest paths for the (n, k)-star graphs.

Eddie Cheng, Jerrold W. Grossman, László Lipták, Ke Qiu, Zhizhang Shen

Inf. Sci., 2010

Matching preclusion for the (<i>n, k</i>)-bubble-sort graphs.

Eddie Cheng, László Lipták, David Sherman

Int. J. Comput. Math., 2010

2009

Conditional matching preclusion sets.

Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták

Inf. Sci., 2009

Embedding hypercubes, rings, and odd graphs into hyper-stars.

Jong-Seok Kim, Eddie Cheng, László Lipták, Hyeong-Ok Lee

Int. J. Comput. Math., 2009

2008

Hamiltonian connectivity of 2-tree-generated networks.

Eddie Cheng, Marc J. Lipman, László Lipták, David Stiebel

Math. Comput. Model., 2008

Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model.

Cheng-Kuan Lin, Jimmy J. M. Tan, Lih-Hsing Hsu, Eddie Cheng, László Lipták

J. Interconnect. Networks, 2008

Matching preclusion for Alternating Group Graphs and their Generalizations.

Eddie Cheng, Linda M. Lesniak, Marc J. Lipman, László Lipták

Int. J. Found. Comput. Sci., 2008

Strong structural properties of unidirectional star graphs.

Eddie Cheng, Marc J. Lipman, László Lipták

Discret. Appl. Math., 2008

Orienting Cayley graphs generated by transposition trees.

Eddie Cheng, László Lipták, Nart Shawash

Comput. Math. Appl., 2008

2007

Matching preclusion for some interconnection networks.

Eddie Cheng, László Lipták

Networks, 2007

Linearly many faults in Cayley graphs generated by transposition trees.

Eddie Cheng, László Lipták

Inf. Sci., 2007

Fault Resiliency of Cayley Graphs Generated by Transpositions.

Eddie Cheng, László Lipták

Int. J. Found. Comput. Sci., 2007

2006

Structural Properties Of Hyper-Stars.

Eddie Cheng, László Lipták

Ars Comb., 2006

2005

Lift-and-project ranks and antiblocker duality.

László Lipták, Levent Tunçel

Oper. Res. Lett., 2005

2003

The stable set problem and the lift-and-project ranks of graphs.

László Lipták, Levent Tunçel

Math. Program., 2003

2001

Critical Facets of the Stable Set Polytope.

László Lipták, László Lovász

Comb., 2001

2000

Facets with fixed defect of the stable set polytope.

László Lipták, László Lovász

Math. Program., 2000

1997

Sperner systems containing at most k sets of every cardinality.

László Lipták

Discret. Math., 1997