Cheng-Kuan Lin

From MaRDI portal
Person:260050

Available identifiers

zbMath Open lin.cheng-kuanMaRDI QIDQ260050

List of research outcomes





PublicationDate of PublicationType
A tree structure for local diagnosis in multiprocessor systems under the comparison model2024-03-05Paper
An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model2024-03-01Paper
The Component Diagnosability of General Networks2023-08-15Paper
An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation2023-08-15Paper
Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube2023-08-15Paper
A new measure for locally \(t\)-diagnosable under PMC model2023-03-30Paper
A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems2022-10-06Paper
A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model2022-07-14Paper
Structure and Substructure Connectivity of Hypercube-Like Networks2022-07-08Paper
Reliability Evaluation of Generalized Exchanged Hypercubes Based on Imprecise Diagnosis Strategies2022-07-08Paper
The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks2021-11-18Paper
Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity2021-10-06Paper
Efficient algorithms for support path with time constraint2021-08-11Paper
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order2021-07-08Paper
Constructing Node-Independent Spanning Trees in Augmented Cubes2021-05-20Paper
The Diagnosability of (K4 – {e})-free Graphs under the PMC Diagnosis Model2021-05-20Paper
Communication Performance Evaluation of the Locally Twisted Cube2021-04-20Paper
Cluster connectivity of hypercube-based networks under the super fault-tolerance condition2021-03-25Paper
Note on \(R_g\)-conditional diagnosability of hypercube2020-12-15Paper
The Conditional-(g, d, k)-Connectivity and Conditional-(g, d, k)-edge-Connectivity on the Hypercubes*2020-11-16Paper
Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks2020-07-20Paper
Combinatorial analysis of the subsystem reliability of the split-star network2020-07-02Paper
Diagnosability for two families of composition networks2020-05-23Paper
An improved algorithm to construct edge-independent spanning trees in augmented cubes2020-03-23Paper
Reliability analysis of data center networks based on precise and imprecise diagnosis strategies2020-01-29Paper
The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell2019-03-14Paper
A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices2018-05-14Paper
Strong Fault-Hamiltonicity for the Crossed Cube and Its Extensions2017-12-15Paper
An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model2017-07-12Paper
A Linear Time Pessimistic Diagnosis Algorithm for Hypermesh Multiprocessor Systems under the PMC Model2017-06-20Paper
Cycles Embedding in Exchanged Crossed Cube2017-04-26Paper
Fault-tolerant Hamiltonian connectivity of the WK-recursive networks2016-07-08Paper
On the cyclability of graphs2016-05-30Paper
Structure connectivity and substructure connectivity of hypercubes2016-05-18Paper
Conditional matching preclusion for the star graphs.2016-05-04Paper
The restricted \(h\)-connectivity of the data center network DCell2016-03-18Paper
An efficient algorithm to construct disjoint path covers of DCell networks2015-12-08Paper
4-ordered-Hamiltonian problems of the generalized Petersen graph image2015-02-19Paper
https://portal.mardi4nfdi.de/entity/Q29367062015-01-06Paper
The spanning laceability on the faulty bipartite hypercube-like networks2014-06-03Paper
Disjoint cycles in hypercubes with prescribed vertices in each cycle2014-04-23Paper
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube2014-04-08Paper
The diagnosability of triangle-free graphs2014-03-27Paper
Mutually independent Hamiltonian cycles in some graphs.2013-09-09Paper
Pancyclicity, panconnectivity, and panpositionability for general graphs and bipartite graphs.2013-07-16Paper
https://portal.mardi4nfdi.de/entity/Q49096882013-03-21Paper
The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model2012-09-13Paper
Solution to an open problem on 4-ordered Hamiltonian graphs2012-08-10Paper
Component connectivity of the hypercubes2012-05-15Paper
https://portal.mardi4nfdi.de/entity/Q31185902012-03-02Paper
https://portal.mardi4nfdi.de/entity/Q31100922012-01-26Paper
Mutually independent Hamiltonian connectivity of \((n,k)\)-star graphs2012-01-24Paper
Fault-free mutually independent Hamiltonian cycles of faulty star graphs2011-04-21Paper
The construction of mutually independent Hamiltonian cycles in bubble-sort graphs2010-11-12Paper
The bipanpositionable bipancyclic property of the hypercube2010-06-28Paper
On the extremal number of edges in Hamiltonian connected graphs2010-01-08Paper
Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs2009-12-15Paper
Mutually orthogonal Hamiltonian connected graphs2009-11-06Paper
A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges2009-10-09Paper
The super laceability of the hypercubes2009-08-27Paper
On the spanning fan-connectivity of graphs2009-06-30Paper
A tree labeling problem2009-03-26Paper
On the bipanpositionable bipanconnectedness of hypercubes2009-03-17Paper
Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks2009-02-18Paper
https://portal.mardi4nfdi.de/entity/Q35449982008-12-08Paper
Fault-tolerant Hamiltonian connectedness of cycle composition networks2008-03-06Paper
On spanning connected graphs2008-02-11Paper
https://portal.mardi4nfdi.de/entity/Q53102212007-09-21Paper
On the spanning connectivity and spanning laceability of hypercube-like networks2007-09-03Paper
On the spanning connectivity of graphs2007-02-13Paper
On the spanningw-wide diameter of the star graph2007-02-02Paper
THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS2006-05-10Paper
Mutually independent hamiltonian paths in star networks2005-09-22Paper
The super connectivity of the pancake graphs and the super laceability of the star graphs2005-06-30Paper

Research outcomes over time

This page was built for person: Cheng-Kuan Lin