Restricted connectivity for three families of interconnection networks
From MaRDI portal
Publication:2372067
DOI10.1016/J.AMC.2006.11.085zbMATH Open1120.68079OpenAlexW2007587202MaRDI QIDQ2372067FDOQ2372067
Authors: 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
Recommendations
- K-restricted edge connectivity for some interconnection networks
- scientific article; zbMATH DE number 828049
- On super and restricted connectivity of some interconnection networks.
- Restricted connectivity for some interconnection networks
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
Cites Work
- Graph theory
- On connectivity of the cartesian product of two graphs
- Generalized Hypercube and Hyperbus Structures for a Computer Network
- Conditional connectivity
- Connectivity of the crossed cube
- On a kind of restricted edge connectivity of graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Topological properties of twisted cube
- On restricted edge-connectivity of graphs.
- Fault tolerant routing in the star and pancake interconnection networks
Cited In (59)
- Diagnosability of multigraph composition networks
- Reliability analyses of regular graphs based on edge-structure connectivity
- The Component (Edge) Connectivity of Round Matching Composition Networks
- Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity
- The diameter vulnerability of the generalized Petersen graph \(GP[tk,k]\)
- Wide diameter for two families of interconnection networks
- Vulnerability of super edge-connected networks
- Structure and substructure connectivity of balanced hypercubes
- Edge fault tolerance of super edge connectivity for three families of interconnection networks
- The restricted \(h\)-connectivity of the data center network DCell
- Component (edge) connectivity of pancake graphs
- The generalized 4-connectivity of hierarchical cubic networks
- Structure connectivity and substructure connectivity of hypercubes
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Edge fault tolerance of interconnection networks with respect to maximally edge-connectivity
- Some remarks on \(\lambda _{p,q}\)-connectedness
- The \(g\)-extra conditional diagnosability of graphs in terms of \(g\)-extra connectivity
- The \(h\)-restricted connectivity of the generalized hypercubes
- The \(h\)-restricted connectivity of balanced hypercubes
- Maximally local connectivity and connected components of augmented cubes
- A brief account on the development and future research directions of connectivity properties of interconnection networks
- Edge fault tolerance analysis of super \(k\)-restricted connected networks
- Neighbor-connectivity of pancake networks and burnt pancake networks
- Super connectivity of \(k\)-regular interconnection networks
- On maximal 3-restricted edge connectivity and reliability analysis of hypercube networks
- Strong Menger connectivity with conditional faults of folded hypercubes
- Structure fault tolerance of balanced hypercubes
- Edge-fault tolerance of hypercube-like networks
- Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
- Panconnectivity for interconnection networks with faulty elements
- Fault-tolerant diameter for three family interconnection networks
- The super connectivity of folded crossed cubes
- Linearly many faults in Cayley graphs generated by transposition trees
- Edge neighbor connectivity of Cartesian product graph \(G\times K_{2}\)
- Conditional connectivity of recursive interconnection networks respect to embedding restriction
- Linearly many faults in arrangement graphs
- Connectivity for some families of composition networks
- Structure and substructure connectivity of alternating group graphs
- Structure connectivity and substructure connectivity of the crossed cube
- Super connectivity of balanced hypercubes
- Structure connectivity and substructure connectivity of split-star networks
- \( R_3\)-connectivity of folded hypercubes
- Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs
- Title not available (Why is that?)
- The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes
- Diagnosability for two families of composition networks
- Restricted connectivity for some interconnection networks
- Conditional diagnosability of the \(\mathit{SP}_n\) graphs under the comparison diagnosis model
- On the existence of edge cuts leaving several large components
- A new approach to finding the extra connectivity of graphs
- K-restricted edge connectivity for some interconnection networks
- Linearly many faults in \((n,k)\)-star graphs
- Parallel routing in regular networks with faults
- \(h\)-restricted connectivity of locally twisted cubes
- Linearly many faults in 2-tree-generated networks
- \(\{2,3\}\)-restricted connectivity of locally twisted cubes
- Edge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal property
- The restricted edge-connectivity and restricted connectivity of augmented \(k\)-ary \(n\)-cubes
- Structure and Substructure Connectivity of Hypercube-Like Networks
This page was built for publication: Restricted connectivity for three families of interconnection networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2372067)
