Cheng-Kuan Lin

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
A tree structure for local diagnosis in multiprocessor systems under the comparison model
Theoretical Computer Science
2024-03-05Paper
An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model
Theoretical Computer Science
2024-03-01Paper
The Component Diagnosability of General Networks
International Journal of Foundations of Computer Science
2023-08-15Paper
An Exchanged 3-Ary n-Cube Interconnection Network for Parallel Computation
International Journal of Foundations of Computer Science
2023-08-15Paper
Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube
International Journal of Foundations of Computer Science
2023-08-15Paper
A new measure for locally \(t\)-diagnosable under PMC model
 
2023-03-30Paper
A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems
Theoretical Computer Science
2022-10-06Paper
A Local Diagnosis Algorithm for Hypercube-like Networks under the BGM Diagnosis Model
Fundamenta Informaticae
2022-07-14Paper
Structure and Substructure Connectivity of Hypercube-Like Networks
Parallel Processing Letters
2022-07-08Paper
Reliability evaluation of generalized exchanged hypercubes based on imprecise diagnosis strategies
Parallel Processing Letters
2022-07-08Paper
The component connectivity, component diagnosability, and \(t/k\)-diagnosability of bicube networks
Theoretical Computer Science
2021-11-18Paper
Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
Theoretical Computer Science
2021-10-06Paper
Efficient algorithms for support path with time constraint
Journal of Combinatorial Optimization
2021-08-11Paper
A loopless algorithm for generating \((k, m)\)-ary trees in gray-code order
 
2021-07-08Paper
Constructing node-independent spanning trees in augmented cubes
Fundamenta Informaticae
2021-05-20Paper
The diagnosability of \((K_4-\{e\})\)-free graphs under the PMC diagnosis model
Fundamenta Informaticae
2021-05-20Paper
Communication Performance Evaluation of the Locally Twisted Cube
International Journal of Foundations of Computer Science
2021-04-20Paper
Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
Discrete Applied Mathematics
2021-03-25Paper
Note on \(R_g\)-conditional diagnosability of hypercube
Theoretical Computer Science
2020-12-15Paper
The conditional-\((g,d,k)\)-connectivity and conditional-\((g,d,k)\)-edge-connectivity on the hypercubes
Fundamenta Informaticae
2020-11-16Paper
Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
Information Sciences
2020-07-20Paper
Combinatorial analysis of the subsystem reliability of the split-star network
Information Sciences
2020-07-02Paper
Diagnosability for two families of composition networks
Theoretical Computer Science
2020-05-23Paper
An improved algorithm to construct edge-independent spanning trees in augmented cubes
Discrete Applied Mathematics
2020-03-23Paper
Reliability analysis of data center networks based on precise and imprecise diagnosis strategies
Theoretical Computer Science
2020-01-29Paper
The extra connectivity, extra conditional diagnosability and \(t/k\)-diagnosability of the data center network DCell
Theoretical Computer Science
2019-03-14Paper
A Fault-Free Unicast Algorithm in the Generalized Hypercube with Restricted Faulty Vertices
International Journal of Foundations of Computer Science
2018-05-14Paper
Strong fault-Hamiltonicity for the crossed cube and its extensions
Parallel Processing Letters
2017-12-15Paper
An Algorithmic Approach to Conditional-Fault Local Diagnosis of Regular Multiprocessor Interconnected Systems under the PMC Model
IEEE Transactions on Computers
2017-07-12Paper
A Linear Time Pessimistic Diagnosis Algorithm for Hypermesh Multiprocessor Systems under the PMC Model
IEEE Transactions on Computers
2017-06-20Paper
Cycles embedding in exchanged crossed cube
International Journal of Foundations of Computer Science
2017-04-26Paper
Fault-tolerant Hamiltonian connectivity of the WK-recursive networks
Information Sciences
2016-07-08Paper
On the cyclability of graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2016-05-30Paper
Structure connectivity and substructure connectivity of hypercubes
Theoretical Computer Science
2016-05-18Paper
Conditional matching preclusion for the star graphs.
Ars Combinatoria
2016-05-04Paper
The restricted \(h\)-connectivity of the data center network DCell
Discrete Applied Mathematics
2016-03-18Paper
An efficient algorithm to construct disjoint path covers of DCell networks
Theoretical Computer Science
2015-12-08Paper
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 spanning laceability on the faulty bipartite hypercube-like networks
Applied Mathematics and Computation
2014-06-03Paper
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
2014-04-23Paper
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
Journal of Combinatorial Optimization
2014-04-08Paper
The diagnosability of triangle-free graphs
Theoretical Computer Science
2014-03-27Paper
Mutually independent Hamiltonian cycles in some graphs.
Ars Combinatoria
2013-09-09Paper
Pancyclicity, panconnectivity, and panpositionability for general graphs and bipartite graphs.
Ars Combinatoria
2013-07-16Paper
Super spanning connectivity of augmented cubes.
 
2013-03-21Paper
The \(g\)-good-neighbor conditional diagnosability of hypercube under PMC model
Applied Mathematics and Computation
2012-09-13Paper
Solution to an open problem on 4-ordered Hamiltonian graphs
Discrete Mathematics
2012-08-10Paper
Component connectivity of the hypercubes
International Journal of Computer Mathematics
2012-05-15Paper
On the extremal number of edges in Hamiltonian graphs
 
2012-03-02Paper
Hamiltonian connectedness of the generalized Petersen graph \(GP(n,4)\)
 
2012-01-26Paper
Mutually independent Hamiltonian connectivity of \((n,k)\)-star graphs
Annals of Combinatorics
2012-01-24Paper
Fault-free mutually independent Hamiltonian cycles of faulty star graphs
International Journal of Computer Mathematics
2011-04-21Paper
The construction of mutually independent Hamiltonian cycles in bubble-sort graphs
International Journal of Computer Mathematics
2010-11-12Paper
The bipanpositionable bipancyclic property of the hypercube
Computers & Mathematics with Applications
2010-06-28Paper
On the extremal number of edges in Hamiltonian connected graphs
Applied Mathematics Letters
2010-01-08Paper
Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
Discrete Mathematics
2009-12-15Paper
Mutually orthogonal Hamiltonian connected graphs
Applied Mathematics Letters
2009-11-06Paper
A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
Journal of Combinatorial Optimization
2009-10-09Paper
The super laceability of the hypercubes
Information Processing Letters
2009-08-27Paper
On the spanning fan-connectivity of graphs
Discrete Applied Mathematics
2009-06-30Paper
A tree labeling problem
 
2009-03-26Paper
On the bipanpositionable bipanconnectedness of hypercubes
Theoretical Computer Science
2009-03-17Paper
Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
International Journal of Computer Mathematics
2009-02-18Paper
Graph theory and interconnection networks.
 
2008-12-08Paper
Fault-tolerant Hamiltonian connectedness of cycle composition networks
Applied Mathematics and Computation
2008-03-06Paper
On spanning connected graphs
Discrete Mathematics
2008-02-11Paper
Panpositionable Hamiltonian graphs.
 
2007-09-21Paper
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
2007-09-03Paper
On the spanning connectivity of graphs
Discrete Mathematics
2007-02-13Paper
On the spanningw-wide diameter of the star graph
Networks
2007-02-02Paper
THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
International Journal of Foundations of Computer Science
2006-05-10Paper
Mutually independent hamiltonian paths in star networks
Networks
2005-09-22Paper
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
2005-06-30Paper


Research outcomes over time


This page was built for person: Cheng-Kuan Lin