A kind of conditional fault tolerance of alternating group graphs

DOI10.1016/J.IPL.2010.08.010MaRDI QIDQ1675778zbMATH OpenOpenAlexFDO

Authors Zhao Zhang, Wei Xiong, Weihua Yang

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) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• A kind of conditional fault tolerance of (n, k)-star graphs
• On computing of a conditional edge connectivity of alternating group network
• Restricted vertex connectivity of modified bubble sort graphs
• A kind of conditional vertex connectivity of recursive circulants.
• \(h\)-extra connectivity of the alternating group graph \(AG_n\)

Cites work

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

Cited in

(28)

• The restricted h-connectivity of the data center network DCell
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• A kind of conditional vertex connectivity of Cayley graphs generated by 2-trees
• Conditional Diagnosability of Alternating Group Graphs
• Edge‐fault‐tolerant pancyclicity of alternating group graphs
• A kind of conditional connectivity of Cayley graphs generated by wheel graphs
• A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• A survey for conditional diagnosability of alternating group networks
• Fault tolerance of vertex pancyclicity in alternating group graphs
• On conditional fault tolerance and diagnosability of hierarchical cubic networks
• \(h\)-extra connectivity of the alternating group graph \(AG_n\)
• Restricted vertex connectivity of modified bubble sort graphs
• Conditional fault tolerance of arrangement graphs
• Equal relation between g-good-neighbor diagnosability under the PMC model and g-good-neighbor diagnosability under the MM^ model of a graph
• The fault tolerance of \(( n , k )\)-bubble-sort networks
• Two disjoint cycles of various lengths in alternating group graph
• A kind of conditional fault tolerance of (n, k)-star graphs
• A kind of conditional vertex connectivity of recursive circulants.
• Conditional connectivity of star graph networks under embedding restriction
• \( R_3\)-connectivity of folded hypercubes
• On computing of a conditional edge connectivity of alternating group network
• A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs
• A kind of conditional connectivity of transposition networks generated by k-trees
• Fault tolerance in bubble-sort graph networks
• \(h\)-restricted connectivity of locally twisted cubes
• \(\{2,3\}\)-restricted connectivity of locally twisted cubes
• Some conditional vertex connectivities of complete-transposition graphs

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1675778)