Eddie Cheng

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The g-good-neighbor diagnosability of lexicographic product networks under the pmc model
Theoretical Computer Science
2026-04-16Paper
Non-inclusive g-extra diagnosability of interconnection networks under MM* model
Discrete Applied Mathematics
2026-02-24Paper
The lower bounds of 4-tree connectivity of Cartesian product graphs
Discrete Applied Mathematics
2026-02-11Paper
Reliability analysis of the quinary n-cube networks with non-lexicographic order optimal solution of the edge isoperimetric problem
Theoretical Computer Science
2026-02-04Paper
Constructing disjoint Steiner trees in Sierpiński graphs
Fundamenta Informaticae
2025-10-06Paper
Higher order matching preclusion for regular interconnection networks
Discrete Applied Mathematics
2025-06-30Paper
The cyclic diagnosability of Cayley graphs generated by transposition trees
Discrete Applied Mathematics
2025-06-19Paper
The distance-edge-monitoring numbers of subdivision graphs
Discrete Applied Mathematics
2025-06-19Paper
Conditional fractional matching preclusion number of graphs
International Journal of Foundations of Computer Science
2025-03-11Paper
A short note on the large Steiner k-diameter of graphs
Congressus Numerantium
2025-01-08Paper
Realizability problem of distance-edge-monitoring numbers
RAIRO. Operations Research
2025-01-08Paper
Disjoint and shortest paths routing in hypercubes
Congressus Numerantium
2025-01-02Paper
Non-inclusive g-extra diagnosability of interconnection networks under PMC model
Theoretical Computer Science
2024-12-02Paper
Structural properties of \(m\)-ary \(n\)-dimensional hypercubes2024-10-09Paper
Reliability analysis of exchanged hypercubes based on the path connectivity
Discrete Applied Mathematics
2024-09-26Paper
A note on the conditional fault-tolerant strong Menger edge connectivity of regular graphs
Discrete Applied Mathematics
2024-03-27Paper
Ascending Ramsey sequences in graphs2024-02-26Paper
Constructing disjoint Steiner trees in Sierpi\'{n}ski graphs2023-10-25Paper
On the \(g\)-extra connectivity of augmented cubes
Theoretical Computer Science
2023-08-08Paper
Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract)2023-03-30Paper
Component connectivity of augmented cubes
Theoretical Computer Science
2023-03-24Paper
A lower bound for the 3-pendant tree-connectivity of lexicographic product graphs
Czechoslovak Mathematical Journal
2023-02-21Paper
Restricted connectivity of Cayley graph generated by transposition trees
Discrete Applied Mathematics
2023-01-11Paper
Reliability analysis of the generalized balanced hypercube
Theoretical Computer Science
2022-12-21Paper
Fault diagnosability of regular graphs
Theory and Applications of Graphs
2022-12-15Paper
On the extraconnectivity of arrangement graphs2022-10-22Paper
Characterization of component diagnosability of regular networks
Discrete Applied Mathematics
2022-10-13Paper
Separation problems for the stable set polytope
Integer Programming and Combinatorial Optimization
2022-08-30Paper
A brief account on the development and future research directions of connectivity properties of interconnection networks
Parallel Processing Letters
2022-07-08Paper
Structure and Substructure Connectivity of Hypercube-Like Networks
Parallel Processing Letters
2022-07-08Paper
Matching Preclusion for the Shuffle-Cubes
Parallel Processing Letters
2022-07-08Paper
Reliability evaluation of bicube-based multiprocessor system under the g-good-neighbor restriction
Parallel Processing Letters
2022-07-08Paper
Fractional matching preclusion for (n,k)-star graphs
Parallel Processing Letters
2022-07-04Paper
A note on the Steiner k-diameter of tensor product networks
Parallel Processing Letters
2022-07-04Paper
Proper coloring distance in edge-colored Cartesian products of complete graphs and cycles
Parallel Processing Letters
2022-07-04Paper
On the g-extra diagnosability of enhanced hypercubes
Theoretical Computer Science
2022-05-23Paper
A general approach to deriving diagnosability results of interconnection networks2022-04-06Paper
Fractional matching preclusion number of graphs
Discrete Applied Mathematics
2022-03-04Paper
Fault-tolerant Hamiltonian connectivity of \(2\)-tree-generated networks
Theoretical Computer Science
2022-02-21Paper
A note on maximum fractional matchings of graphs
Journal of Combinatorial Optimization
2022-02-14Paper
Linear k-arboricity of Caylay graphs on abelian groups with given degree
Mathematics in Computer Science
2022-01-28Paper
Reliability analysis of the cactus-based networks
Theoretical Computer Science
2021-09-27Paper
The conditional strong matching preclusion of augmented cubes2021-04-28Paper
A note on the strong matching preclusion problem for data center networks
Information Processing Letters
2020-10-07Paper
2-spanning cyclability problems of some generalized Petersen graphs
Discussiones Mathematicae Graph Theory
2020-04-28Paper
Conditional strong matching preclusion of the alternating group graph
Theory and Applications of Graphs
2020-02-03Paper
Fractional matching preclusion for generalized augmented cubes
(available as arXiv preprint)
2020-01-13Paper
Fractional matching preclusion for generalized augmented cubes2020-01-13Paper
Matching preclusion of the generalized Petersen graph
Theory and Applications of Graphs
2019-12-13Paper
Minimum degree and size conditions for the proper connection number of graphs
Applied Mathematics and Computation
2019-11-27Paper
Strongly Menger connectedness of data center network and \((n,k)\)-star graph
Theoretical Computer Science
2019-11-13Paper
Fractional matching preclusion for arrangement graphs
Discrete Applied Mathematics
2019-11-06Paper
The \(k\)-independence number of graph products
The Art of Discrete and Applied Mathematics
2019-10-02Paper
Fault-Hamiltonicity of Cartesian products of directed cycles
The Art of Discrete and Applied Mathematics
2019-10-02Paper
A note on generalized matching preclusion in bipartite graphs
Theoretical Computer Science
2019-09-10Paper
scientific article; zbMATH DE number 7084989 (Why is no real title available?)2019-07-24Paper
Matching preclusion of boxdot products2019-07-24Paper
On coloring complete binary trees2019-07-24Paper
A proposed scheme of findings closed form solutions to surface areas of graphs2019-07-24Paper
Generalized Matching Preclusion in Bipartite Graphs
Theory and Applications of Graphs
2019-07-22Paper
Proper distance in edge-colored hypercubes
Applied Mathematics and Computation
2019-04-29Paper
Two kinds of generalized connectivity of dual cubes
Discrete Applied Mathematics
2019-03-11Paper
Matching preclusion number in product graphs
Theoretical Computer Science
2019-02-14Paper
Matching preclusion number of graphs
Theoretical Computer Science
2019-01-18Paper
A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks
Theoretical Computer Science
2019-01-18Paper
Steiner distance in product networks
(available as arXiv preprint)
2018-12-10Paper
Steiner distance in product networks2018-12-10Paper
Structural properties of generalized exchanged hypercubes
Emergent Computation
2018-10-04Paper
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
Theoretical Computer Science
2018-06-07Paper
Length two path centered surface areas of the \((n, k)\)-star graph
Information Sciences
2018-05-22Paper
Strong matching preclusion of the generalized Petersen graph2018-04-23Paper
A complete classification of which (n,k)-star graphs are Cayley graphs
Graphs and Combinatorics
2018-03-22Paper
Strong matching preclusion number of graphs
Theoretical Computer Science
2018-02-06Paper
Strong fault-Hamiltonicity for the crossed cube and its extensions
Parallel Processing Letters
2017-12-15Paper
On the conditional diagnosability of hyper-buttery graphs and related networks
Parallel Processing Letters
2017-12-15Paper
Linearly Many Edge-Faults in 2-Bijective Connection Networks
Parallel Processing Letters
2017-12-15Paper
Infinitely many equivalent versions of the graceful tree conjecture
Applicable Analysis and Discrete Mathematics
2017-07-19Paper
On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
Graphs and Combinatorics
2017-06-29Paper
A note on the conditional matching preclusion problem of the folded Petersen cube2017-04-04Paper
A strong connectivity property of the generalized exchanged hypercube
Discrete Applied Mathematics
2017-03-15Paper
The Steiner (n-3)-diameter of a graph2017-03-11Paper
On the conditional diagnosability of matching composition networks
Theoretical Computer Science
2016-06-27Paper
On the Day-Tripathi orientation of the star graphs: connectivity
Information Processing Letters
2016-06-16Paper
On the cyclability of graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-05-30Paper
Conditional matching preclusion for the star graphs.
Ars Combinatoria
2016-05-04Paper
Strong matching preclusion of 2-matching composition networks
Congressus Numerantium
2016-04-13Paper
Edge centered surface area for the (n, k)-star graph
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-03-16Paper
Strong matching preclusion of (n,k)-star graphs
Theoretical Computer Science
2016-01-21Paper
Diagnosability of Cayley graphs generated by transposition trees with missing edges
Information Sciences
2015-09-23Paper
The number of shortest paths in the arrangement graph
Information Sciences
2015-09-23Paper
On the surface areas of the alternating group graph and the split-star graph.2015-08-26Paper
A computer-aided examination of some classes of hypercube-like super fault-tolerant Hamiltonian networks2015-05-21Paper
Hamiltonian edge-connectivity of 2-tree-generated networks2015-05-21Paper
Structural properties of 2-bijective connection networks and 2-matching composition networks2015-05-21Paper
On Hamiltonian properties of unidirectional hypercubes
Information Processing Letters
2015-05-21Paper
Matching preclusion and conditional matching preclusion problems for the folded Petersen cube
Theoretical Computer Science
2015-05-18Paper
4-ordered-Hamiltonian problems of the generalized Petersen graph image
Mathematical and Computer Modelling
2015-02-19Paper
Conditional fault Hamiltonicity of the star graph.2015-01-06Paper
The number of shortest paths in the (n, k)-star graph
Discrete Mathematics, Algorithms and Applications
2014-11-28Paper
Length two path centered surface area for bipartite graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2014-11-04Paper
Length two path-centred surface areas for the arrangement graph
International Journal of Computer Mathematics
2014-10-14Paper
Strong local diagnosability of (n,k)-star graphs and Cayley graphs generated by 2-trees with missing edges
Information Processing Letters
2014-08-13Paper
The \(Q_{n,k,m}\) graph: a common generalization of various popular interconnection networks
Parallel Processing Letters
2014-04-10Paper
CONDITIONAL MATCHING PRECLUSION FOR (n,k)-STAR GRAPHS
Parallel Processing Letters
2014-04-10Paper
Matching preclusion and conditional matching preclusion for dual-cubes2014-04-02Paper
A study of Kuramoto model synchronization in some popular interconnection networks2014-04-02Paper
The edge-centered surface area of the arrangement graph
Journal of Combinatorial Optimization
2014-02-25Paper
Conditional matching preclusion for Cayley graphs generated by transposition trees
Congressus Numerantium
2014-01-03Paper
Cohesive labelings of graphs
Congressus Numerantium
2014-01-03Paper
Strong matching preclusion for augmented cubes
Theoretical Computer Science
2013-12-17Paper
Linearly many faults in arrangement graphs
Networks
2013-08-06Paper
Cyclic vertex-connectivity of Cayley graphs generated by transposition trees
Graphs and Combinatorics
2013-07-19Paper
Linearly many faults in dual-cube-like networks
Theoretical Computer Science
2013-03-04Paper
Matching preclusion and conditional matching preclusion for crossed cubes
Parallel Processing Letters
2012-12-12Paper
On the surface areas and average distances of meshes and tori
Parallel Processing Letters
2012-12-12Paper
The edge-centered surface area of the arrangement graph
Combinatorial Optimization and Applications
2012-11-02Paper
On deriving conditional diagnosability of interconnection networks
Information Processing Letters
2012-10-23Paper
Matching preclusion and conditional matching preclusion for bipartite interconnection networks. I: Sufficient conditions
Networks
2012-09-21Paper
Matching preclusion and conditional matching preclusion for bipartite interconnection networks. II: Cayley graphs generated by transposition trees and hyper-stars
Networks
2012-09-21Paper
Linearly many faults in (n,k)-star graphs
International Journal of Foundations of Computer Science
2012-08-29Paper
Matching preclusion and conditional matching preclusion problems for tori and related Cartesian products
Discrete Applied Mathematics
2012-08-14Paper
Matching preclusion and conditional matching preclusion for regular interconnection networks
Discrete Applied Mathematics
2012-08-10Paper
One-to-many node-disjoint paths of hyper-star networks
Discrete Applied Mathematics
2012-08-10Paper
Solution to an open problem on 4-ordered Hamiltonian graphs
Discrete Mathematics
2012-08-10Paper
A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
Information Sciences
2012-07-13Paper
Component connectivity of the hypercubes
International Journal of Computer Mathematics
2012-05-15Paper
Hamiltonian connectedness of the generalized Petersen graph GP(n,4)2012-01-26Paper
Matching preclusion and conditional matching preclusion problems for the generalized Petersen graph P(n,3)2012-01-26Paper
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
2012-01-09Paper
On the surface area of the asymmetric twisted cube
Combinatorial Optimization and Applications
2011-08-12Paper
On the edge-connectivity of graphs with two orbits of the same size
Discrete Mathematics
2011-08-08Paper
scientific article; zbMATH DE number 5919743 (Why is no real title available?)2011-07-13Paper
Independent spanning trees on even networks
Information Sciences
2011-06-22Paper
A note on embeddings among folded hypercubes, even graphs and odd graphs
International Journal of Computer Mathematics
2011-04-21Paper
Conditional matching preclusion for the alternating group graphs and Split-stars
International Journal of Computer Mathematics
2011-04-21Paper
On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
International Journal of Computer Mathematics
2011-01-20Paper
The Number of Shortest Paths in the (n, k)-Star Graphs
Combinatorial Optimization and Applications
2011-01-08Paper
Fault resiliency of Cayley graphs generated by transpositions
International Journal of Foundations of Computer Science
2011-01-06Paper
Linearly many faults in 2-tree-generated networks
Networks
2010-11-24Paper
Matching preclusion for the (<i>n, k</i>)-bubble-sort graphs
International Journal of Computer Mathematics
2010-11-12Paper
A short note on the surface area of star graphs
Parallel Processing Letters
2010-09-29Paper
A kind of conditional vertex connectivity of Cayley graphs generated by transposition trees2010-09-02Paper
Distance formula and shortest paths for the \((n,k)\)-star graphs
Information Sciences
2010-06-11Paper
On the surface area of the (n,k)-star graph
Theoretical Computer Science
2009-11-25Paper
On Disjoint Shortest Paths Routing on the Hypercube
Combinatorial Optimization and Applications
2009-07-07Paper
Embedding hypercubes, rings, and odd graphs into hyper-stars
International Journal of Computer Mathematics
2009-05-29Paper
A tree labeling problem2009-03-26Paper
Conditional matching preclusion sets
Information Sciences
2009-03-25Paper
The (n,k)-bubble sort graphs2009-03-24Paper
Hamiltonian connectivity of 2-tree-generated networks
Mathematical and Computer Modelling
2009-03-23Paper
Strong structural properties of unidirectional star graphs
Discrete Applied Mathematics
2009-03-09Paper
MATCHING PRECLUSION FOR ALTERNATING GROUP GRAPHS AND THEIR GENERALIZATIONS
International Journal of Foundations of Computer Science
2009-02-26Paper
On the Surface Area of the (n, k)-Star Graph
Combinatorial Optimization and Applications
2009-01-27Paper
Orienting Cayley graphs generated by transposition trees
Computers & Mathematics with Applications
2008-09-11Paper
scientific article; zbMATH DE number 5237247 (Why is no real title available?)2008-02-20Paper
Linearly many faults in Cayley graphs generated by transposition trees
Information Sciences
2007-10-18Paper
Matching preclusion for some interconnection networks
Networks
2007-09-21Paper
scientific article; zbMATH DE number 5139492 (Why is no real title available?)2007-04-02Paper
Structural properties of hyper-stars.2007-03-29Paper
A disjoint path problem in the alternating group graph2006-03-30Paper
Maximal vertex-connectivity of
Networks
2006-01-23Paper
scientific article; zbMATH DE number 2230272 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230273 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2230274 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2187684 (Why is no real title available?)2005-07-20Paper
scientific article; zbMATH DE number 2170482 (Why is no real title available?)2005-05-23Paper
scientific article; zbMATH DE number 2170426 (Why is no real title available?)2005-05-23Paper
scientific article; zbMATH DE number 2077661 (Why is no real title available?)2004-07-01Paper
scientific article; zbMATH DE number 2068173 (Why is no real title available?)2004-05-27Paper
Separating multi-oddity constrained shortest circuits over the polytope of stable multisets.
Operations Research Letters
2004-01-05Paper
scientific article; zbMATH DE number 1990698 (Why is no real title available?)2003-10-13Paper
Time-stamped graphs and their associated influence digraphs
Discrete Applied Mathematics
2003-06-10Paper
On the Facet-Inducing Antiweb-Wheel Inequalities for Stable Set Polytopes
SIAM Journal on Discrete Mathematics
2003-01-05Paper
Increasing the connectivity of the star graphs
Networks
2002-12-17Paper
scientific article; zbMATH DE number 1735804 (Why is no real title available?)2002-10-24Paper
scientific article; zbMATH DE number 1743821 (Why is no real title available?)2002-10-10Paper
Vulnerability issues of star graphs, alternating group graphs and split-stars: Strength and toughness
Discrete Applied Mathematics
2002-06-24Paper
Antiweb-wheel inequalities and their separation problems over the stable set polytopes
Mathematical Programming. Series A. Series B
2002-06-12Paper
scientific article; zbMATH DE number 1933262 (Why is no real title available?)2002-01-01Paper
Orienting the arrangement graphs
Congressus Numerantium
2001-11-22Paper
Increasing the connectivity of split-stars
Congressus Numerantium
2001-10-21Paper
Separating subdivision of bicycle wheel inequalities over cut polytopes
Operations Research Letters
2001-02-09Paper
Successive edge-connectivity augmentation problems
Mathematical Programming. Series A. Series B
2000-07-10Paper
scientific article; zbMATH DE number 1444282 (Why is no real title available?)2000-05-09Paper
scientific article; zbMATH DE number 1439419 (Why is no real title available?)2000-05-07Paper
scientific article; zbMATH DE number 1439471 (Why is no real title available?)2000-05-07Paper
Edge-augmentation of hypergraphs
Mathematical Programming. Series A. Series B
2000-02-27Paper
Wheel inequalities for stable set polytopes
Mathematical Programming. Series A. Series B
1997-11-25Paper
A faster algorithm for computing the strength of a network
Information Processing Letters
1994-04-05Paper


Research outcomes over time


This page was built for person: Eddie Cheng