On computing of a conditional edge connectivity of alternating group network

DOI10.1080/03081087.2016.1277689zbMath1387.05130OpenAlexW2574746974MaRDI QIDQ4603783

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

Publication date: 19 February 2018

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081087.2016.1277689

zbMATH Keywords

Cayley graphconnectivityalternating group networkconditional edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (2)

Generalized measures of fault tolerance for bubble sort networks ⋮ Reliability assessment for modified bubble-sort networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
• Super restricted edge connectivity of regular edge-transitive graphs
• Conditional diagnosability of alternating group networks
• 3-restricted edge cut of graphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Extra edge connectivity and isoperimetric edge connectivity
• Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs
• \(\lambda _c\)-Optimally half vertex transitive graphs with regularity \(k\)
• On the 3-restricted edge connectivity of permutation graphs
• Sufficient conditions for bipartite graphs to be super-\(k\)-restricted edge connected
• On cyclic edge-connectivity of transitive graphs
• On computing a conditional edge-connectivity of a graph
• On conditional edge-connectivity of graphs
• On the extraconnectivity of graphs
• Super-cyclically edge-connected regular graphs
• On optimally-\(\lambda^{(3)}\) transitive graphs
• Minimale \(n\)-fach kantenzusammenhängende Graphen
• A proof of an inequality concerning \(k\)-restricted edge connectivity
• Conditional connectivity
• A new class of interconnection networks based on the alternating group
• Connectivity of transitive graphs

This page was built for publication: On computing of a conditional edge connectivity of alternating group network