Restricted connectivity for three families of interconnection networks
From MaRDI portal
Publication:2372067
DOI10.1016/j.amc.2006.11.085zbMath1120.68079OpenAlexW2007587202MaRDI QIDQ2372067
Y-Chuang Chen, Jimmy J. M. Tan
Publication date: 10 July 2007
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2006.11.085
Related Items (54)
Component (edge) connectivity of pancake graphs ⋮ Structure connectivity and substructure connectivity of hypercubes ⋮ The super connectivity of folded crossed cubes ⋮ Parallel routing in regular networks with faults ⋮ Strong Menger connectivity with conditional faults of folded hypercubes ⋮ Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS ⋮ \(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ A new approach to finding the extra connectivity of graphs ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ Linearly many faults in arrangement graphs ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Theg-Extra Conditional Diagnosability of Graphs in Terms ofg-Extra Connectivity ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks ⋮ Diagnosability for two families of composition networks ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ Vulnerability of super edge-connected networks ⋮ Connectivity for some families of composition networks ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Diagnosability of multigraph composition networks ⋮ Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\) ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ The Component (Edge) Connectivity of Round Matching Composition Networks ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Fault-tolerant diameter for three family interconnection networks ⋮ Structure fault tolerance of balanced hypercubes ⋮ Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs ⋮ Edge fault tolerance of super edge connectivity for three families of interconnection networks ⋮ Edge-fault tolerance of hypercube-like networks ⋮ The \(h\)-restricted connectivity of the generalized hypercubes ⋮ The generalized 4-connectivity of hierarchical cubic networks ⋮ Super connectivity of balanced hypercubes ⋮ Wide diameter for two families of interconnection networks ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ The diameter vulnerability of the generalized Petersen graphGP[tk;k] ⋮ The \(h\)-restricted connectivity of balanced hypercubes ⋮ K-restricted edge connectivity for some interconnection networks ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity ⋮ Edge fault tolerance analysis of super \(k\)-restricted connected networks ⋮ Panconnectivity for interconnection networks with faulty elements ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Super connectivity of \(k\)-regular interconnection networks ⋮ Linearly many faults in 2-tree-generated networks ⋮ Maximally local connectivity and connected components of augmented cubes ⋮ Some remarks on \(\lambda _{p,q}\)-connectedness ⋮ On the existence of edge cuts leaving several large components ⋮ Edge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal property ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
Cites Work
- Unnamed Item
- Connectivity of the crossed cube
- On connectivity of the cartesian product of two graphs
- On a kind of restricted edge connectivity of graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Topological properties of twisted cube
- Fault tolerant routing in the star and pancake interconnection networks
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Conditional connectivity
- On restricted edge-connectivity of graphs.
This page was built for publication: Restricted connectivity for three families of interconnection networks