Conditional Diagnosability of Alternating Group Graphs

DOI10.1109/TC.2012.15zbMath1365.05125MaRDI QIDQ5274378

Yan Quan Feng, Jin-Xin Zhou, Rong-xia Hao

Publication date: 12 July 2017

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Mathematics Subject Classification ID

Geometric group theory (20F65) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (27)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Hamiltonian cycle embedding for fault tolerance in balanced hypercubes ⋮ Relating the extra connectivity and the conditional diagnosability of regular graphs under the comparison model ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Restricted connectivity and good-neighbor diagnosability of split-star networks ⋮ Fault diagnosability of data center networks ⋮ An approach to conditional diagnosability analysis under the PMC model and its application to torus networks ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ Diagnosability of multigraph composition networks ⋮ The pessimistic diagnosability of data center networks ⋮ Conditional diagnosability of matching composition networks under the \(\mathrm{MM}^\ast\) model ⋮ 3-extra connectivity of 3-ary \(n\)-cube networks ⋮ Conditional diagnosability and strong diagnosability of split-star networks under the PMC model ⋮ Conditional diagnosability of multiprocessor systems based on Cayley graphs generated by transpositions ⋮ Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model ⋮ Vertex-fault-tolerant cycles embedding in balanced hypercubes ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ On the extraconnectivity of k-ary n-cube networks ⋮ A survey for conditional diagnosability of alternating group networks ⋮ A well-equalized 3-CIST partition of alternating group graphs ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Characterization of component diagnosability of regular networks ⋮ Extra diagnosability and good-neighbor diagnosability of \(n\)-dimensional alternating group graph \(AG _n\) under the PMC model ⋮ The \(g\)-good neighbor conditional diagnosability of twisted hypercubes under the PMC and MM* model

This page was built for publication: Conditional Diagnosability of Alternating Group Graphs