A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
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
A Variation on the Hypercube with Lower Diameter
IEEE Transactions on Computers
IEEE Transactions on Computers
The Crossed Cube Architecture for Parallel Computation
IEEE Transactions on Parallel and Distributed Systems
Super-connectivity and super-edge-connectivity for some interconnection networks
Applied Mathematics and Computation
Hamiltonian properties on the class of hypercube-like networks
Information Processing Letters - Devoted to the rapid publication of short contributions to information processing
The super laceability of the hypercubes
Information Processing Letters
The super-connected property of recursive circulant graphs
Information Processing Letters
Graph Theory With Applications
Graph Theory With Applications
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
A class of hypercube-like networks
SPDP '93 Proceedings of the 1993 5th IEEE Symposium on Parallel and Distributed Processing
Embedding hamiltonian paths in hypercubes with a required vertex in a fixed position
Information Processing Letters
On the bipanpositionable bipanconnectedness of hypercubes
Theoretical Computer Science
The super spanning connectivity and super spanning laceability of the enhanced hypercubes
The Journal of Supercomputing
On the enhanced hyper-hamiltonian laceability of hypercubes
CEA'09 Proceedings of the 3rd WSEAS international conference on Computer engineering and applications
Hamiltonian connectivity and globally 3*-connectivity of dual-cube extensive networks
Computers and Electrical Engineering
The spanning connectivity of folded hypercubes
Information Sciences: an International Journal
One-to-one disjoint path covers on k-ary n-cubes
Theoretical Computer Science
Edge-fault tolerance of hypercube-like networks
Information Processing Letters
Two spanning disjoint paths with required length in generalized hypercubes
Theoretical Computer Science
Spanning 3-connected index of graphs
Journal of Combinatorial Optimization
Hi-index | 5.23 |
Let u and v be any two distinct nodes of an undirected graph G, which is k-connected. For 1@?w@?k, a w-containerC(u,v) of a k-connected graph G is a set of w-disjoint paths joining u and v. A w-container C(u,v) of G is a w^*-container if it contains all the nodes of G. A graph G is w^*-connected if there exists a w^*-container between any two distinct nodes. A bipartite graph G is w^*-laceable if there exists a w^*-container between any two nodes from different parts of G. Let G"0=(V"0,E"0) and G"1=(V"1,E"1) be two disjoint graphs with |V"0|=|V"1|. Let E={(v,@f(v))|v@?V"0,@f(v)@?V"1, and @f:V"0-V"1 is a bijection}. Let G=G"0@?G"1=(V"0@?V"1,E"0@?E"1@?E). The set of n-dimensional hypercube-like graph H"n^' is defined recursively as (a) H"1^'={K"2}, K"2= complete graph with two nodes, and (b) if G"0 and G"1 are in H"n^', then G=G"0@?G"1 is in H"n"+"1^'. Let B"n^'={G@?H"n^' and G is bipartite} and N"n^'=H"n^'@?B"n^'. In this paper, we show that every graph in B"n^' is w^*-laceable for every w, 1@?w@?n. It is shown that a constructed N"n^'-graph H can not be 4^*-connected. In addition, we show that every graph in N"n^' is w^*-connected for every w, 1@?w@?3.