The twisted cube topology for multiprocessors: a study in network asymmetry
Journal of Parallel and Distributed Computing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
On connectivity of the Cartesian product of two graphs
Applied Mathematics and Computation
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications
Graph Theory With Applications
Minimum neighborhood in a generalized cube
Information Processing Letters
Fault-tolerant analysis of a class of networks
Information Processing Letters
On the spanning connectivity and spanning laceability of hypercube-like networks
Theoretical Computer Science
Generalized matching networks and their properties
International Journal of Parallel, Emergent and Distributed Systems
An efficient distributed algorithm for canonical labeling on directed split-stars
Discrete Applied Mathematics
On the bipanpositionable bipanconnectedness of hypercubes
Theoretical Computer Science
Maximally Local Connectivity on Augmented Cubes
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Minimum neighborhood in a generalized cube
Information Processing Letters
The panpositionable panconnectedness of augmented cubes
Information Sciences: an International Journal
Hamiltonian properties of twisted hypercube-like networks with more faulty elements
Theoretical Computer Science
Edge fault tolerance of super edge connectivity for three families of interconnection networks
Information Sciences: an International Journal
Fault-tolerant diameter for three family interconnection networks
Journal of Combinatorial Optimization
Linearly many faults in dual-cube-like networks
Theoretical Computer Science
Edge-fault tolerance of hypercube-like networks
Information Processing Letters
Vulnerability of super edge-connected networks
Theoretical Computer Science
Hi-index | 0.49 |
Let G = (V, E) be a k-regular graph with connectivity κ and edge connectivity λ. G is maximum connected if κ = K, and G is maximum edge connected if λ = κ. Moreover, G is super-connected if it is a complete graph, or it is maximum connected and every minimum vertex cut is {x|(v,x) ∈ E} for some vertex v ∈ V; and G is super-edge-connected if it is maximum edge connected and every minimum edge disconnecting set is {(v,x)|(v,x) ∈ E} for some vertex v ∈ V. In this paper, we present three schemes for constructing graphs that are super-connected and super-edge-connected. Applying these construction schemes, we can easily discuss the super-connected property and the super-edge-connected property of hypercubes, twisted cubes, crossed cubes, möbius cubes, split-stars, and recursive circulant graphs.