Cheng-Kuan Lin

From MaRDI portal
(Redirected from Person:260050)



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
Dimensional edge fault-tolerant Hamiltonicity of (folded) hypercubes
Discrete Applied Mathematics
2026-03-05Paper
A new locally t-diagnosable structure under the PMC model with an application to matching composition networks
Discrete Applied Mathematics
2025-06-30Paper
An efficient PMC model-based local diagnosis structure and algorithm
Theoretical Computer Science
2025-05-04Paper
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 model2023-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 order2021-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 graphs2012-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 problem2009-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