K-restricted edge connectivity for some interconnection networks
From MaRDI portal
Publication:945294
DOI10.1016/j.amc.2007.12.055zbMath1152.05344OpenAlexW2016522430MaRDI QIDQ945294
Aixia Liu, Jun Yuan, Shi-ying Wang
Publication date: 12 September 2008
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2007.12.055
Related Items
\(\{2,3\}\)-extraconnectivities of hypercube-like networks ⋮ A new approach to finding the extra connectivity of graphs ⋮ On restricted edge-connectivity of lexicographic product graphs ⋮ Vulnerability of super edge-connected networks ⋮ Reliability analysis of 3-ary \(n\)-cube in terms of average degree edge-connectivity ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ Enhancing fault tolerance of balanced hypercube networks by the edge partition method ⋮ On optimizing edge connectivity of product graphs ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Reliability measures in relation to the h-extra edge-connectivity of folded hypercubes ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ Extraconnectivity of \(k\)-ary \(n\)-cube networks ⋮ Edge fault tolerance of super edge connectivity for three families of interconnection networks ⋮ Reliability measure of multiprocessor system based on enhanced hypercubes ⋮ Conditional connectivity of recursive interconnection networks respect to embedding restriction ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ Edge fault tolerance analysis of super \(k\)-restricted connected networks ⋮ Conditional connectivity of star graph networks under embedding restriction ⋮ Edge fault tolerance of graphs with respect to \(\lambda_{2}\)-optimal property ⋮ The \(h\)-extra connectivity of \(k\)-ary \(n\)-cubes ⋮ Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal
- Hamiltonian circuit and linear array embeddings in faulty \(k\)-ary \(n\)-cubes
- Extraconnectivity of graphs with large girth
- On a kind of restricted edge connectivity of graphs
- Super-connectivity and super-edge-connectivity for some interconnection networks
- Recursive circulants and their embeddings among hypercubes
- Edge-cuts leaving components of order at least three
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- Edge fault tolerance analysis of a class of interconnection networks
- Restricted connectivity for three families of interconnection networks
- A proof of an inequality concerning \(k\)-restricted edge connectivity
- Edge cuts leaving components of order at least \(m\)
