Structure and substructure connectivity of alternating group graphs

DOI10.1016/j.amc.2020.125639zbMath1470.05094OpenAlexW3085601469MaRDI QIDQ2661033

Shuming Zhou, Xiaowang Li, Xia Guo, Xiangyu Ren

Publication date: 1 April 2021

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

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

zbMATH Keywords

interconnection networksstructure connectivitysubstructure 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)

Related Items (7)

Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Two disjoint cycles of various lengths in alternating group graph ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Structure connectivity of data center networks ⋮ Reliabilities for two kinds of graphs with smaller diameters ⋮ Structure and substructure connectivity of divide-and-swap cube

Cites Work

• Unnamed Item
• Structure connectivity and substructure connectivity of hypercubes
• Graphs with large generalized (edge-)connectivity
• Extraconnectivity of \(k\)-ary \(n\)-cube networks
• Reliability analysis of bijective connection networks in terms of the extra edge-connectivity
• A solution to a conjecture on the generalized connectivity of graphs
• Fault tolerance of vertex pancyclicity in alternating group graphs
• Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
• A kind of conditional vertex connectivity of star graphs
• On computing a conditional edge-connectivity of a graph
• The generalized connectivity of alternating group graphs and \((n, k)\)-star graphs
• Structure fault tolerance of hypercubes and folded hypercubes
• On the reliability of alternating group graph-based networks
• Structure and substructure connectivity of balanced hypercubes
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Structure connectivity and substructure connectivity of twisted hypercubes
• Restricted connectivity for three families of interconnection networks
• Generalized measures of fault tolerance in exchanged hypercubes
• Fault-tolerant cycle-embedding in alternating group graphs
• Conditional connectivity
• Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
• Conditional Diagnosability of Alternating Group Graphs
• A new class of interconnection networks based on the alternating group

This page was built for publication: Structure and substructure connectivity of alternating group graphs