On \(g\)-extra connectivity of hypercube-like networks
From MaRDI portal
Publication:2361354
DOI10.1016/j.jcss.2017.04.002zbMath1371.68218arXiv1609.08885OpenAlexW2963565037MaRDI QIDQ2361354
Publication date: 30 June 2017
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.08885
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)
Related Items (26)
Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ On the 3-Extra Connectivity of Enhanced Hypercubes ⋮ The largest component of faulty star graphs ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ The cycle-structure connectivity of crossed cubes ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ The r-Extra Diagnosability of Hyper Petersen Graphs ⋮ On the \(g\)-extra connectivity of augmented cubes ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Generalized fault-tolerance for enhanced hypercubes ⋮ Symmetric property and reliability of locally twisted cubes ⋮ Extra (component) connectivity and diagnosability of bubble sort networks ⋮ Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault ⋮ Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ Characterizations of optimal component cuts of locally twisted cubes ⋮ On \(g\)-extra conditional diagnosability of hierarchical cubic networks ⋮ Fractional matching preclusion of the restricted HL-graphs ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ The diagnosability of Möbius cubes for the \(g\)-extra condition ⋮ The \(1,2\)-good-neighbor conditional diagnosabilities of regular graphs ⋮ The \(g\)-extra connectivity and diagnosability of crossed cubes ⋮ On g-Extra Conditional Diagnosability of Twisted Hypercubes under MM∗ Model ⋮ Component edge connectivity of hypercube-like networks
Cites Work
- Unnamed Item
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Extraconnectivity of hypercubes
- A kind of conditional vertex connectivity of star graphs
- On computing a conditional edge-connectivity of a graph
- Extraconnectivity of graphs with large girth
- Connectivity of vertex and edge transitive graphs
- On the extraconnectivity of graphs
- Transitivity of varietal hypercube networks
- Fault-tolerant analysis of a class of networks
- Conditional connectivity
- Synthesis of reliable networks - a survey
- The Mobius cubes
- Reliability Evaluation of BC Networks in Terms of the Extra Vertex- and Edge-Connectivity
- Reliability Evaluation of BC Networks
This page was built for publication: On \(g\)-extra connectivity of hypercube-like networks
