Structure connectivity and substructure connectivity of hypercubes
From MaRDI portal
Publication:284586
DOI10.1016/j.tcs.2016.04.014zbMath1339.68208OpenAlexW2338928843MaRDI QIDQ284586
Cheng-Kuan Lin, Jianxi Fan, Da-Jin Wang, Li-Li Zhang
Publication date: 18 May 2016
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.04.014
Related Items (50)
Component (edge) connectivity of pancake graphs ⋮ The (strong) structure connectivity and (strong) substructure connectivity of the \(( n , k )\)-bubble-sort network ⋮ How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube? ⋮ Reliability evaluation of modified bubble-sort graph networks based on structure fault pattern ⋮ Structure connectivity of hypercubes ⋮ Cluster connectivity of hypercube-based networks under the super fault-tolerance condition ⋮ Structure and substructure connectivity of alternating group graphs ⋮ Structure and Substructure Connectivity of Hypercube-Like Networks ⋮ A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks ⋮ Structure connectivity and substructure connectivity of the crossed cube ⋮ The cycle-structure connectivity of crossed cubes ⋮ Connectivity for some families of composition networks ⋮ Structure fault-tolerance of arrangement graphs ⋮ Star fault tolerance of hypercube ⋮ Hyper \(K_{1, r}\) and sub-\(K_{1, r}\) fault tolerance of star graphs ⋮ Structure connectivity and substructure connectivity of split-star networks ⋮ Path and cycle fault tolerance of bubble-sort graph networks ⋮ The family of generalized variational network of cube-connected cycles ⋮ Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity ⋮ Structural diagnosability of hypercubes under the PMC and MM* models ⋮ Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes ⋮ Extra Connectivity and Structure Connectivity of 2-Dimensional Torus Networks ⋮ Structure fault-tolerance of divide-and-swap \(k\)-ary \(n\)-cube ⋮ Disjoint paths in the enhanced hypercube with a faulty subgraph ⋮ Structure connectivity of data center networks ⋮ Strong Menger Connectivity of Folded Hypercubes with Faulty Subcube ⋮ Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern ⋮ Structure fault tolerance of hypercubes and folded hypercubes ⋮ Hyper star fault tolerance of bubble sort networks ⋮ A new measure for locally \(t\)-diagnosable under PMC model ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ Structure fault tolerance of balanced hypercubes ⋮ Structure connectivity and substructure connectivity of wheel networks ⋮ Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity ⋮ Fault-tolerant Hamiltonicity of hypercubes with faulty subcubes ⋮ The structure fault tolerance of arrangement graphs ⋮ Structure and substructure connectivity of balanced hypercubes ⋮ Structure connectivity and substructure connectivity of bubble-sort star graph networks ⋮ Distance magic labeling of the halved folded \(n\)-cube ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Structure and substructure connectivity of divide-and-swap cube ⋮ Structure connectivity and substructure connectivity of star graphs ⋮ Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks ⋮ Structure fault tolerance of \(k\)-ary \(n\)-cube networks ⋮ A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems ⋮ Structure connectivity and substructure connectivity of twisted hypercubes ⋮ Structure and substructure connectivity of circulant graphs and hypercubes ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs ⋮ Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks ⋮ Structure fault tolerance of WK-recursive networks
Cites Work
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- A kind of conditional connectivity of Cayley graphs generated by unicyclic graphs
- A note on fault-free mutually independent Hamiltonian cycles in hypercubes with faulty edges
- Extraconnectivity of hypercubes
- On computing a conditional edge-connectivity of a graph
- A survey of the theory of hypercube graphs
- Unidirectional star graphs
- Super restricted edge-connectivity of vertex-transitive graphs
- On the extraconnectivity of graphs
- Restricted connectivity for three families of interconnection networks
- On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
- Conditional connectivity
This page was built for publication: Structure connectivity and substructure connectivity of hypercubes
