Conditional connectivity of Cayley graphs generated by transposition trees
From MaRDI portal
Publication:1675816
DOI10.1016/j.ipl.2010.09.001zbMath1379.05069OpenAlexW1992220284MaRDI QIDQ1675816
Weihua Yang, Hengzhe Li, Ji Xiang Meng
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.09.001
Related Items (49)
Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ Reliability analysis of the cactus-based networks ⋮ Edge-fault-tolerant strong Menger edge connectivity of bubble-sort graphs ⋮ Embedded connectivity of recursive networks ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ Equal relation between the extra connectivity and pessimistic diagnosability for some regular graphs ⋮ A kind of conditional fault tolerance of \((n, k)\)-star graphs ⋮ Equal relation between \(g\)-good-neighbor diagnosability under the PMC model and \(g\)-good-neighbor diagnosability under the MM\(^\ast\) model of a graph ⋮ The generalized 3-connectivity of Cayley graphs on symmetric groups generated by trees and cycles ⋮ 3-path-connectivity of Cayley graphs generated by transposition trees ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ Conditional connectivity of bubble sort graphs ⋮ The (E)FTSM-(edge) Connectivity of Cayley Graphs Generated by Transposition Trees ⋮ The Component Diagnosability of General Networks ⋮ The pessimistic diagnosabilities of some general regular graphs ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ The fault tolerance of \(( n , k )\)-bubble-sort networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Hyper star fault tolerance of bubble sort networks ⋮ A kind of conditional connectivity of transposition networks generated by \(k\)-trees ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ The 3-good-neighbor connectivity of modified bubble-sort graphs ⋮ Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ A kind of conditional connectivity of Cayley graphs generated by wheel graphs ⋮ The 1-good neighbor connectivity of unidirectional star graph networks ⋮ The generalized 3-connectivity of star graphs and bubble-sort graphs ⋮ Diagnosability of Cayley graphs generated by transposition trees with missing edges ⋮ A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Reliability analysis of Cayley graphs generated by transpositions ⋮ Neighbor connectivity of two kinds of Cayley graphs ⋮ Some conditional vertex connectivities of complete-transposition graphs ⋮ Reliability assessment of the Cayley graph generated by trees ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Super \(R^k\)-vertex-connectedness ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Generalized measures of fault tolerance for bubble sort networks ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ Fault-Tolerant Maximal Local-Connectivity on Cayley Graphs Generated by Transpositions ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees ⋮ Restricted connectivity of Cayley graph generated by transposition trees ⋮ The restricted \(h\)-connectivity of the data center network DCell
Cites Work
- Unnamed Item
- Unnamed Item
- Orienting Cayley graphs generated by transposition trees
- Strong structural properties of unidirectional star graphs
- A kind of conditional vertex connectivity of star graphs
- On the extraconnectivity of graphs
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- Linearly many faults in Cayley graphs generated by transposition trees
- Conditional connectivity
This page was built for publication: Conditional connectivity of Cayley graphs generated by transposition trees
