L
Lun-Min Shih
Researcher at National Chiao Tung University
Publications - 5
Citations - 173
Lun-Min Shih is an academic researcher from National Chiao Tung University. The author has contributed to research in topics: Independent set & Path graph. The author has an hindex of 4, co-authored 5 publications receiving 160 citations.
Papers
More filters
Journal ArticleDOI
Conditional diagnosability of hypercubes under the comparison diagnosis model
TL;DR: It is proved that the conditional diagnosability of n-dimensional Hypercube Q"n is 3(n-2)+1 for n>=5, which is about three times larger than the classical diagnosable ofQ"n.
Journal ArticleDOI
Strong Menger connectivity with conditional faults on the class of hypercube-like networks
TL;DR: Under the restricted condition that each vertex has at least two fault-free adjacent vertices, all hypercube-like networks still have the strong Menger property, even if there are up to 2n-5 vertex faults.
Journal ArticleDOI
Edge-bipancyclicity of conditional faulty hypercubes
TL;DR: It is shown that, for up to |F|=2n-5 faulty edges, each edge of the faulty hypercube Q"n-F lies on a cycle of every even length from 6 to 2^n with each vertex having at least two healthy edges adjacent to it, for n>=3.
Journal ArticleDOI
Fault-tolerant maximal local-connectivity on cayley graphs generated by transposition trees
TL;DR: This paper defines two vertices as maximally local-connected, if the maximum number of internally vertex-disjoint paths between them equals the minimum degree of these two Vertices, and shows that an (n-1)-regular Cayley graph generated by transposition tree is maximallyLocal-connected.
Proceedings ArticleDOI
Fault-Tolerant Maximal Local-Connectivity on the Bubble-Sort Graphs
Lun-Min Shih,Jimmy J. M. Tan +1 more
TL;DR: This paper shows that an n-dimensional Bubble-sort Graph is maximally local-connected, even if there are at most n − 3 faulty vertices in it, and proves that it is also (n − 1)-fault-tolerant one-to-many maximallyLocal-connected.