The conditional fault diagnosability of \((n, k)\)-star graphs

DOI10.1016/J.AMC.2012.03.021zbMath1245.05122OpenAlexW2009913380MaRDI QIDQ440955

Shuming Zhou

Publication date: 19 August 2012

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2012.03.021

zbMATH Keywords

fault toleranceconditional diagnosability\((nk)\)-star graphscomparison diagnosis

Mathematics Subject Classification ID

Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (25)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ On the conditional diagnosability of matching composition networks ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ On \(g\)-good-neighbor conditional diagnosability of \((n,k)\)-star networks ⋮ Fractional Matching Preclusion for (n,k)-Star Graphs ⋮ Fault diagnosability of data center networks ⋮ Conditional diagnosability of arrangement graphs under the PMC model ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ An algorithm for conditional-fault local diagnosis of multiprocessor systems under the \(\mathrm{MM}^\ast\) model ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ A tree structure for local diagnosis in multiprocessor systems under the comparison model ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ Conditional diagnosability of Cayley graphs generated by wheel graphs under the PMC model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ A survey for conditional diagnosability of alternating group networks ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Researches for more reliable arrangement graphs in multiprocessor computer system ⋮ Measurement and algorithm for conditional local diagnosis of regular networks under the \(\mathrm{MM}^\ast\) model ⋮ Conditional diagnosability and strong diagnosability of shuffle-cubes under the comparison model ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ The \(h\)-edge tolerable diagnosability of balanced hypercubes ⋮ Pancake graphs: structural properties and conditional diagnosability ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model

Cites Work

• Unnamed Item
• Unnamed Item
• Super connectivity of \(k\)-regular interconnection networks
• Conditional diagnosability of alternating group networks
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• Edge fault tolerance analysis of super \(k\)-restricted connected networks
• One-to-many node-disjoint paths in \((n,k)\)-star graphs
• The \((n,k)\)-star graph: A generalized star graph
• Linearly many faults in Cayley graphs generated by transposition trees
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• On the maximal connected component of a hypercube with faulty vertices III
• Generalized matching networks and their properties
• Largest connected component of a star graph with faulty vertices
• A group-theoretic model for symmetric interconnection networks
• On Fault Identification in Diagnosable Systems
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• TOPOLOGICAL PROPERTIES OF THE (n,k)-STAR GRAPH
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• On self-diagnosable multiprocessor systems: diagnosis by the comparison approach
• Optimization of Reduced Dependencies for Synchronous Sequential Machines

This page was built for publication: The conditional fault diagnosability of \((n, k)\)-star graphs