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

alternating group graphfault tolerancerestricted connectivity

Mathematics Subject Classification ID

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

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

(29)

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

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)