Optimal path embedding in crossed cubes
J Fan, X Lin, X Jia - IEEE Transactions on Parallel and …, 2005 - ieeexplore.ieee.org
The crossed cube is an important variant of the hypercube. The n-dimensional crossed cube
has only about half diameter, wide diameter, and fault diameter of those of the n …
has only about half diameter, wide diameter, and fault diameter of those of the n …
Panconnectivity, fault‐tolerant hamiltonicity and hamiltonian‐connectivity in alternating group graphs
Abstract Jwo et al.[Networks 23 (1993) 315–326] introduced the alternating group graph as
an interconnection network topology for computing systems. They showed that the proposed …
an interconnection network topology for computing systems. They showed that the proposed …
Edge-pancyclicity and path-embeddability of bijective connection graphs
J Fan, X Jia - Information Sciences, 2008 - Elsevier
An n-dimensional Bijective Connection graph (in brief BC graph) is a regular graph with 2n
nodes and n2n− 1 edges. The n-dimensional hypercube, crossed cube, Möbius cube, etc …
nodes and n2n− 1 edges. The n-dimensional hypercube, crossed cube, Möbius cube, etc …
Hamilton-connectivity and cycle-embedding of the Möbius cubes
J Fan - Information Processing Letters, 2002 - Elsevier
The recently introduced interconnection network, the Möbius cube, is an important variant of
the hypercube. This network has several attractive properties compared with the hypercube …
the hypercube. This network has several attractive properties compared with the hypercube …
Embedding meshes into locally twisted cubes
Y Han, J Fan, S Zhang, J Yang, P Qian - Information Sciences, 2010 - Elsevier
As a newly introduced interconnection network for parallel computing, the locally twisted
cube possesses many desirable properties. In this paper, mesh embeddings in locally …
cube possesses many desirable properties. In this paper, mesh embeddings in locally …
Embedding meshes into crossed cubes
J Fan, X Jia - Information Sciences, 2007 - Elsevier
Crossed cubes are important variants of hypercubes. In this paper, we consider embeddings
of meshes in crossed cubes. The major research findings in this paper are:(1) For any …
of meshes in crossed cubes. The major research findings in this paper are:(1) For any …
Complete path embeddings in crossed cubes
J Fan, X Jia, X Lin - Information Sciences, 2006 - Elsevier
Crossed cubes are popular variants of hypercubes. In this paper, we study path embeddings
between any two distinct nodes in crossed cubes. We prove two important results in the n …
between any two distinct nodes in crossed cubes. We prove two important results in the n …
Optimal embeddings of paths with various lengths in twisted cubes
J Fan, X Jia, X Lin - IEEE Transactions on Parallel and …, 2007 - ieeexplore.ieee.org
Twisted cubes are variants of hypercubes. In this paper, we study the optimal embeddings of
paths of all possible lengths between two arbitrary distinct nodes in twisted cubes. We use …
paths of all possible lengths between two arbitrary distinct nodes in twisted cubes. We use …
Optimal fault-tolerant embedding of paths in twisted cubes
The twisted cube is an important variation of the hypercube. It possesses many desirable
properties for interconnection networks. In this paper, we study fault-tolerant embedding of …
properties for interconnection networks. In this paper, we study fault-tolerant embedding of …
Embedding of cycles in twisted cubes with edge-pancyclic
J Fan, X Jia, X Lin - Algorithmica, 2008 - Springer
In this paper, we study the embedding of cycles in twisted cubes. It has been proven in the
literature that, for any integer l, 4≤ l≤ 2 n, a cycle of length l can be embedded with dilation …
literature that, for any integer l, 4≤ l≤ 2 n, a cycle of length l can be embedded with dilation …