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
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