A kind of conditional fault tolerance of alternating group graphs

DOI10.1016/j.ipl.2010.08.010zbMath1379.68263OpenAlexW2039223223MaRDI QIDQ1675778

Weihua Yang, Zhao Zhang, Wei Xiong

Publication date: 3 November 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.08.010

zbMATH Keywords

fault tolerancerestricted connectivityalternating group graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items (19)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Conditional fault tolerance of arrangement graphs ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Some conditional vertex connectivities of complete-transposition graphs ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ A survey for conditional diagnosability of alternating group networks ⋮ Fault tolerance in bubble-sort graph networks ⋮ The restricted \(h\)-connectivity of the data center network DCell

Cites Work

• Unnamed Item
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• A kind of conditional vertex connectivity of star graphs
• Extraconnectivity of graphs with large girth
• Linearly many faults in 2-tree-generated networks
• Conditional connectivity
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• A new class of interconnection networks based on the alternating group
• Connectivity of transitive graphs

This page was built for publication: A kind of conditional fault tolerance of alternating group graphs