Eddie Cheng

From MaRDI portal
Person:294706



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
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
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
On Hamiltonian properties of unidirectional hypercubes
Information Processing Letters
2015-05-21Paper
Structural properties of 2-bijective connection networks and 2-matching composition networks2015-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 (n, k)-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