Skip to main content

and
  1. No Access

    Article

    Diagnosability for a family of matching composition networks

    We study here the diagnosability of networks under two models of self-diagnosis: PMC model introduced by Preparata, Metze and Chien (IEEE Trans Electronic Computers 16(12):848–854 (1967)) and MM

    Meirun Chen, Michel Habib, Cheng-Kuan Lin in The Journal of Supercomputing (2023)

  2. No Access

    Chapter and Conference Paper

    A Tree Structure for Local Diagnosis in Multiprocessor Systems Under Comparison Model

    If we only care about the status of a particular vertex, instead of doing global diagnosis, Hsu and Tan introduced the concept of local diagnosis and proposed an extended star structure to diagnose a vertex un...

    Meirun Chen, Cheng-Kuan Lin, Kung-Jui Pai in New Trends in Computer Technologies and Ap… (2022)

  3. No Access

    Chapter and Conference Paper

    A New Measure for Locally t-Diagnosable Under PMC Model

    PMC model is the test-based diagnosis which a vertex performs the diagnosis by testing the neighbor vertices via the edges between them. Hsu and Tan proposed two structures to diagnose a vertex. But these stru...

    Meirun Chen, D. Frank Hsu, Cheng-Kuan Lin in Computing and Combinatorics (2021)

  4. No Access

    Article

    Graphs with Almost All Edges in Long Cycles

    For an edge e of a given graph G, define \(c_e(G)\) ...

    Naidan Ji, Meirun Chen in Graphs and Combinatorics (2018)

  5. No Access

    Article

    On Cyclic Edge-Connectivity and Super-Cyclic Edge-Connectivity of Double-Orbit Graphs

    A cyclic edge-cut of a graph G is an edge set, the removal of which separates two cycles. If G has a cyclic edge-cut, then it is said to be cyclically separable. For a cyclically separable graph G, the cyclic edg...

    Weihua Yang, Chengfu Qin, Meirun Chen in Bulletin of the Malaysian Mathematical Sci… (2016)

  6. No Access

    Chapter and Conference Paper

    Fault-Tolerant Adaptive Routing in n-D Mesh

    Utilizing mobile cloud computing has had numerous advantages such as the reduction of costs, development of efficiency, unlimited storage capacity, easy access to services at any time and from any location. It...

    Meirun Chen, Yi Yang in Web-Age Information Management (2016)